1、 一個是對點的，一個是對邊的。

2、歐拉回路、歐拉圖。有歐拉回路的，就做歐拉圖？其實，還有歐拉通路的概念，一筆畫完一個圖的概念。理一理。

歐拉圖：就是從起點出發，可以回到起點的圖，每條邊經過一次。這個圖是可以一筆完成的。
歐拉回路：就是從起點出發回到起點。

分析：這個圖中的點，連接的都是2,4條邊，也就是偶數邊。這種圖必定是歐拉圖。

歐拉通路：這種圖可以一筆完成，但是從起點出發不能回到起點。

分析：這個圖中的點，1和4連接的是3條邊，是奇數的邊，這個圖可以從1點出發，4點結束，可以一筆完成，但是不是歐拉圖，而且必須從1或者4出發，才能一筆完成。

整理：歐拉圖描述的是只經過邊一次回到起點的圖，剛好可以和一筆完成一個圖的游戲結合起來。
歐拉圖肯定可以一筆完成，但是如果有2個點是奇數的圖，也可以一筆完成的，這個要注意。

3、哈密爾頓圖。這個就是從點的角度考慮，只經過點一次的圖？

從哪個角度出發的問題。歐拉圖，可以從一筆完成一個圖的角度；哈密爾頓圖，可以從走完所有的點的方案中，有一個方案，將其所有的邊相加起來，距離最短的角度出發。可以發現，針對于點來說，有很多個哈密爾頓圖，他們從一個點出發，經過所有其他的點一次，然后回到出發點，有很多種走法，這種圖就是哈密爾頓圖。

分析：上面的第一個圖就是哈密爾頓圖，因為他包含了哈密爾頓回路，如后面的兩個箭頭路徑。

哈密爾頓回路： G=(V,E)是一個圖，若G中一條路徑通過且僅通過每一個頂點一次，稱這條路徑為哈密頓路徑。若G中一個回路通過且僅通過每一個頂點一次，稱這個環為哈密頓回路。

哈密爾頓圖：若一個圖存在哈密頓回路，就稱為哈密頓圖。

分析：總覺的大部分的圖應該都是哈密爾頓圖，比如上面的歐拉圖肯定是哈密爾頓圖。因為，任何圖應該都可以找到哈密爾頓回路的吧。
看特例，如下圖：

總結整理：主要和TSP 有點關系。TSP就是在這些點當中，找一個距離和最小的哈密爾頓回路。

總結

以上是生活随笔為你收集整理的欧拉回路和Hanmilton回路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。