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

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

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

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

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

6.3中国邮递员问题(CPP) 欧拉迹(Euler trail):经过图的每条边恰好一次的迹; 欧拉环游(Euler tour):闭的欧拉迹; 欧拉图(Euler graph):含有欧拉环游的图; 半欧拉图(SemiEuler graph):仅含有欧拉迹,不含有欧拉 环游的图; 非欧拉图( NonEuler graph): otherwise

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

1.七桥问题,一笔画,欧拉通(回)路,欧拉图 2.判定欧拉图的充分必要条件 3.求欧拉回路的算法 4.中国邮递员问题

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

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