中國郵路問題郵遞員問題歐拉路徑

通路：在無向圖中由點邊交替組成的序列就是通路（如果這個圖是簡單的，那麼也可以使用點的序列來表示），如果首尾的點相同，則稱爲一條迴路 無向圖的連通性：無向圖中任意一對點之間均有通路 歐拉通路：從某個頂點出發，將所有的邊遍歷一遍並且僅經過一遍的通路序列稱爲歐拉通路，連通的多重圖有歐拉回路而無歐拉回路當且僅當它恰有兩個奇數度頂點 這裏說明了歐拉通路的條件： 圖是連通的，沒有孤立節點 對於無向圖來說，奇數

>>阅读原文<<