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

(一)、哈密尔顿图的概念 (二)、性质与判定

(一)、度极大非哈密尔顿图 (二)、TSP问题

图的基本概念 欧拉图与哈密顿图 树 平面图 支配集、覆盖集、独立集、匹配与着色 第一节 图 第二节 通路、回路、图的连通性 第三节 图的矩阵表示和运算

 一、握手定理的应用  二、平面图、欧拉公式的应用  三、图的基本概念与应用  四、欧拉图和哈密顿图  五、图的着色

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

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

(一)、超H图与超可迹图 (二)、E图和H图的关系

(一)、欧拉图及其性质 (二)、Fleury算法 (三)、中国邮路问题

3.1 圈和树 3.2 二分图 3.3 欧拉图 3.4 哈密尔顿图