歐拉路問題—詳解

先區分幾個概念 歐拉路：從一個點S出發，不重不漏的經過每條邊（允許重複經過一個點），最終去到另一個點T，的一條路徑。 歐拉回路：從一個點S出發，不重不漏的經過每條邊（允許重複經過一個點），最終回到這個點S，的一條路徑。 歐拉圖：存在歐拉回路的無向圖。 這兩種路的判定應該不用我講吧？ 不會的請翻閱《金牌奧數（五年級）》 判定完後就是要求其方案了 歐拉路：這個好處理，起點終點都給了只要拼命找就好了。

>>阅读原文<<