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图的关系

《图论及其应用》课程教学课件（PPT讲稿）第四章 Euler图与Hamilton图 4-3 度极大非哈密尔顿图与TSP问题

《图论及其应用》课程教学课件（PPT讲稿）第四章 Euler图与Hamilton图 4-2 哈密尔顿图

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