歐拉路徑/歐拉回路

歐拉環：圖中通過每條邊一次且僅一次的環； 歐拉路徑：圖中通過每條邊一次且僅一次的路徑； 歐拉圖：有至少一個歐拉環的圖； 半歐拉圖：沒有歐拉環，但有至少一條歐拉路徑的圖。 html 歐拉路徑和歐拉圖的具體判斷可 參考此處 ios 要特別注意的是，不要把歐拉路徑和哈密頓路徑搞混淆了，歐拉路徑是每條邊只通過一次的路徑（而一個點能夠通過屢次），哈密頓路徑是每一個點只能通過一次的路徑。哈密頓路徑問題比歐拉路

>>阅读原文<<