内容提要沿着正十二面体的棱寻找一条旅行路线,通过每个顶点恰好一次又回到出发点.(Hamilton1857)G中Hamilton通路包含G中所有顶点通路上各顶点不重复G中Hamilton回路包含G中所有顶点除了起点与终点相同之外，通路上各顶点不重复。Hamilton回路与Hamilton通路Hamilton通路问题可转化为Hamilton回路问题G*K1Hamilton回路的基本特性Hamilton回路的存在性问题一个基本的必要条件必要条件的应用举例下图给出的是C2,7的具体图(h=2,n=7)必要条件的局限性哈密尔顿图的充分条件充分条件的讨论Ore定理的证明设u,v是G中不相邻的两点，于是G+uv是Hamilton图，且其中每条Hamilton回路都要通过边uv.因此，G中有起点为u，终点为v的Hamilton通路:Ore定理的延伸闭合图(举例)判定定理的盲区判定哈密尔顿图的例子棋盘上的哈密尔顿回路问题哈密尔顿图问题应用（格雷码）安排考试日程（哈密尔顿通路）竞赛图竞赛图与有向哈密尔顿通路作业循环赛该如何排名次按照得胜的竞赛场次(得分)排名：A(胜4)B,C(胜3)D,E(胜2)F(胜1)循环赛该如何排名次