1. 欧拉图 连通图 G(V,E)中，若从某个顶点出发，经过有 限条边（这些边构成的子集记为

根据“邻接矩阵”计算图（有向无向混合负权均可） 中“从任意一个顶点到任意一个顶点的最短路长” 算法： 邻接矩阵 C

一．什么是“计算机模拟”？ 一个事例 题：开张营业时，待售自行车 115 辆；(售价-进货价-营业税)=10 元/辆； 保管费：0.8 元/天辆；发生缺货(有顾客要购车而无货)时，损失费：2 元/天辆； 顾客对车的需求量：x 辆/天，x 是从 0 至 99 的均匀分布随机数；

1．Matlab初步（20%） 矩阵输入，数组，矩阵运算（即：普通运算），数组运算，最常用的普通函数、向量函数，用 plot 命令画二维曲线图

本题中所使用的长度单位为 E(=30.24cm)；容积单 位为 G(=3.785L(升)). 某些州的用水管理机构需估计公众的用水速度 (单位是 G/h)和每天总用水量的数据。许多地方没有测 量流入或流出水箱流量的设备，而只能测量水箱中的 水位(误差不超过 5%). 当水箱水位低于某最低水位 L 时，水泵抽水，灌入水箱内直至水位达到某最高水位 H 为止。但是也无法测量水泵的流量，因此在水泵启 动时无法立即将水箱中的水位和水量联系起来。水泵 一天灌水 1~2 次，每次约 2h. 试估计在任意时刻(包括 水泵灌水期间)t 流出水箱的流量 f(t)，并估计一天的总 用水量

一个大型的公交公司： （1）年预算 2 亿元； （2）营业额与全部营运车辆的总里程 M 成正比， 总里程 M 与车辆数 B、员工总人数 W、燃油总量 F 的关系（统计分析而得的经验公式）是

P167 之题：写出 Matlab 环境下，由加权图的边权矩阵表示，转化为带权邻接矩阵表示，的函数 M—文件

一．问题提出 建一个局部通信网：9 个通信站坐标(0.15),(5,20), （略写）……,(10,3)；铺设通信线缆使这 9 个点连通， 其线路按平行于坐标轴的直角折线方式行进。优化目 标：通信线缆总长最短

迭代xn+1=f(xn),n=012生的数列{xn}可 能是:(1)收敛;(2)周期性变化;(3)分岔;(4)混沌。 如:用xn+1=3xn(1-xn),x=0.4代产生的数列 {xn}是否收敛?答:

某医院的管理部门希望了解病人对医院服务工作 的满意程度 Y 和病人的年龄 X1、病情的严重程度 X2、 忧虑程度 X3 之间的关系