一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

1、图 论 的 基 本 概 念 2、最 短 路 问 题 及 其 算 法 3、最 短 路 的 应 用 4、建模案例：最优截断切割问题 5、实验作业

一、三个物理量 （电流、电压、功率） 二、三种状态 （开路、负载和短路） 三、三个定律（欧姆定律、电流定律和电压定律） 四、一个概念（电位）

第 1 章 电路的基本概念与基本定律 基本概念： 1、 电路的组成和作用 2、 电压和电流的参考方向 3、 电源（电路）的有载、开路与短路 4、 功率、功率平衡 5、 额定值与实际值

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

一、线性规划等 二、 时序与路径规划 三、分派问题 四、最短路问题 五、最大流问题

一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

一、概况 该厂日产 1000 吨，二班工作，年最大负荷利用小时 5000h。 二、电源 本厂距上级变电所 5 公里，短路容量

1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题

通过本课程的学习，学生初步学会用Matlab软件做数值计算、解优化模型、解图论问题；初步理解并上机操练下列数值计算方法：方程求解、迭代法、微分方程求解、插值法、曲线拟合、回归分析、计算机模拟、线性规划与非线性规划、图论中的最小生成树和最短路径；初步学会用数学建模的方法解决一些实际问题