歐拉回路

歐拉回路 從無向圖一個的節點出發走出一條道路，每條邊恰好經過一次，這樣的路線稱爲歐拉道路(一筆畫)。 歐拉道路中，進和出是對應的，除了起點和終點，其他點的進出次數應該相等（即其他點的度數應該是偶數）。度數爲奇數的點稱爲奇點。 如果一個無向圖是連通的，且最多隻有兩個奇點，則一定存在歐拉道路；如果有兩個奇點，則必須從其中一個出發，另一個終止；如果奇點不存在，則可以從任意點出發，最終一定回到該點（稱爲歐

>>阅读原文<<