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

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

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

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

3.1 圈和树 3.2 二分图 3.3 欧拉图 3.4 哈密尔顿图

西安电子科技大学：《图论》课程教学课件（研讨课PPT）第二讲 迷茫的旅行商——图的哈密尔顿性

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

6.1 赋权图和距离 6.2 最小生成树 6.3 赋权欧拉图 6.4 赋权哈密尔顿图 7.1 有向图的定义 7.2 有向图的表示 7.3 有向图的连通 7.4 有向图的距离 7.5 流网络和最大流

第7章图论 7.1无向图及有向图 7.2通路、回路与连通性 7.3图的矩阵表示 7.4欧拉(Euler)图 7.5哈密尔顿(Hamilton)图 7.6二部图 7.7平面图 7.8树

7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring