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

第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径

8.1 二部图 8.2 欧拉图 8.3 哈密顿图

⚫ 欧拉图 ⚫ 哈密顿图 ⚫ 二部图与匹配 ⚫ 平面图 ⚫ 着色

一、四色问题 二、平面图,面,极大平面图 三、欧拉公式 四、Kuratowski定理 五、对偶图,自对偶图 六、外平面图 七、平面哈密顿图

(一)、图的匹配与贝尔热定理 (二)、偶图的匹配与覆盖

7.1 轴测图的基本知识 7.2 正等轴测图 7.3 斜二轴测图

一、教学目标：掌握正等测图的画法。 二、教学重点：平面立体,平面坐标的回转体的正等测轴测图的画法

10.1欧拉图 10.2哈密顿图 10.3平面图 10.4二分图 10.5例题选解

11.1 欧拉图与哈密尔顿图 11.2 二部图 11.3 树 11.4 平面图