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

基数第四章命题逻辑第五章谓词逻辑第六章代数结构第七章格与布尔代数第八章图的基本概念第九章树与平面图

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

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

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

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

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

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

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

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