路；连通图；圈。 树：连通，且不含圈。 一个树中：点个数减 1 等于边个数

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

顶点u1出发,到其余顶点u1的最短路(最短距离记为) Di jkstra(狄克斯特拉)算法: (1)与u1相邻的点中,谁最近?不妨设是u,则记 录下,令S={1,uk}

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

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

人口数量，物种数量，网络系统元件的运行状态。 状态转移：变化率（即：某个物理量导数）。 微分方程模型：导数与各个变量之间的某种平衡关系。 本章内容：微分方程（组）的模型建立、数值解、 图形解；用 Matlab 几何直观地展示各种求解方法的求 解结果

数学模型(Mathematical Model)：对于一个特定的 对象，为了一个特定的目标，根据特有的内在规律，做出一 些必要的简化假设，运用适当的数学工具，得到一个数学结 构。 数学建模(Mathematical Modeling)：建立数学模型 的全过程，通常包括问题分析、模型建立、模型求解、结果 检验和应用

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

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

用计算机模拟法解题时，通常需要用机器模拟产生服从题给概率分布的随机 数。如：顾客对车的需求量是 x 辆/天，x 是从 0 至 99 的均匀分布随机数，可用 Matlab 语句 x=fix(rand(1,1)*100)来产生