1.周游世界,哈密顿通(回)路,哈密顿图 2.判定哈密顿图的必要条件 3.判定哈密顿图的充分条件 4.边不重的哈密顿回路 5.货郎问题,计算复杂性

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

15.1 欧拉图 15.2 哈密顿图 15.3 带权图与货郎担问题

• 欧拉图 • 哈密顿图 • 最短路问题与货郎担问题

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

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

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

福州大学：《离散数学》课程教学资源（课件讲稿）第十五章 欧拉图与哈密顿图

福州大学：《离散数学》课程教学资源（教案讲义）第十五章 欧拉图与哈密顿图

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