歐拉回路、混合圖的歐拉回路

歐拉回路 從一個點開始把圖中的邊恰好經過一次，再回到出發點，這樣的路徑就是歐拉回路。 如圖就是一個歐拉回路 歐拉回路判定 不過怎麼樣的圖中才存在歐拉回路呢？ 歐拉回路分有向圖和無向圖兩種： 有向圖： 圖中所有點的入度等於出度 無向圖： 圖中所有點的度數都爲偶數 這還是很好理解的，不過你可能要問，怎麼知道一個混合圖中有沒有歐拉回路呢？ 混合圖的歐拉回路 過程： 先將無向邊隨意定向 判斷每個點的入度和

>>阅读原文<<