一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

4.1 电力系统故障分析的目的与内容 4.2 三相对称短路的基本分析

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径

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

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 电路板排列问题

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

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