7、图的基本概念.ppt18、路与回路.ppt19、图的矩阵表示.ppt20、欧拉图与哈密顿图.p

章序数第七章图第八章欧拉图与哈密顿图第九章树第十章图的矩阵表示第十一章平面图第十二章图的着色第十三

：教学详细计划.pdf教学进度安排（1）集合论与图论.pdf（2）代数结构与组合数学.pdf（3）

件、教学大纲和作业题三大部分（三）：一、集合论与图论.pdf三、数理逻辑.pdf二、代数结构与组合

业基础课：第一章图的基本概念第二章图的连通性第三章匹配问题第四章欧拉图与哈密尔顿图第五章支配集、独

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算法  哈密尔顿通路/回路  哈密尔顿图的必要和充分条件  哈密尔顿图的应用