原创 歐拉回路學習筆記

歐拉(通)迴路 歐拉道路: 概念: 從無向圖中的一個結點出發走出一條道路,每條邊恰好經過一次。這樣的路線稱爲歐拉道路,也可形象的稱爲“一筆畫”。 性質: 除了起點和終點以外,其他點的“進出”次數應該相等。換句話說,除了起點和終點以