6.4旅行售货员问题 哈密尔顿路(Hamilton path):含有图的所有顶点的路. 哈密尔顿圈( Hamilton cycle):含有图的所有顶点的圈 哈密尔顿图(Hamilton graph):含有哈密尔顿圈的图; 半哈密尔顿图(SemiHamilton graph):含有哈密尔顿路, 但不含有哈密尔顿圈的图; 非哈密尔顿图(nonHamilton graph): otherwise

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

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

 欧拉通路/回路  欧拉图的充要条件  构造欧拉回路的Fleury算法  哈密尔顿通路/回路  哈密尔顿图的必要和充分条件  哈密尔顿图的应用

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

 内容1：欧拉图  什么是欧拉图？  欧拉图的充要条件？  如何构造欧拉回路？  内容2：哈密尔顿图  什么是汉密尔顿图？  哈密尔顿图的必要和充分条件？  哈密尔顿图有哪些应用？

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

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

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

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