第5-4課：歐拉圖與弗羅萊（Fleury）算法

很多人都玩過「一筆畫」遊戲，能一筆畫成的圖要麼是所有點的連接邊數都是偶數的情況，要麼是連接邊數是奇數的點有且只有兩個的情況，第一種情況從任何點開始都可以完成一筆畫，第二種情況只能從其中一個奇數點開始到另一個奇數點結束才能一筆畫成。它的原理就是我們這一課要介紹的歐拉圖（Euler）和歐拉回路（Euler Circuits），從圖論的角度看，有向圖和無向圖都有歐拉回路的概念，但是判定的方法不一樣，這一

>>阅读原文<<