7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

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

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法） ⚫ 10.4 最大流问题 （一）基本概念 （二）双标号算法 ⚫ 10.5 最小费用最大流 （一）基本概念 （二）求解算法

1.7.1 电压源 1.7.2 电流源 1.7.3 实际电源两种模型的等效变换 1.7.4 电路的短路和开路

8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用

1. 同步电机的特点 2. 同步电机的基本结构 3. 同步电机的基本原理 4. 同步电机的运行特性 5. 同步电机的并网运行 6. 同步电机的应用领域 同步电机研究的主要内容： 1. SM的基本结构 2. SM的基本原理 1) 空载运行 2) 电枢反应 3) 负载运行 3. SM的运行特性 1) 空载特性 2) 短路特性 3) 零功率因数特性 4) 外特性 5) 调整特性 4. SM的并网运行 1) 并网条件和方法 2) 功角特性 3) 有功功率的调节方法 4) 无功功率的调节方法 本课程主要讲授电励磁同步发电机，兼顾电动机和调相机！

（1）电气主接线的类型、特点、倒闸操作及适用范围。 （2）厂用电、厂用负荷分类、厂用电源分类、厂用电接线原则； （3）短路电流限制的必要性及基本限制措施

1、图的基本概念 2、图的存储表示 3、图的遍历与连通性 4、最小生成树 5、最短路径 6、活动网络