通俗易懂的歐拉回路——哥尼斯堡七橋問題

作者：翁鬆秀 通俗易懂的歐拉回路——哥尼斯堡七橋問題 問題背景 「7橋問題」 就是如何能從任一處陸地出發，經過且經過每個橋一次後回到原出發點，這個問題可抽象爲一個如圖所示的數學意義上的圖。問題轉化爲：「從圖中的某個節點出發，經過每座橋恰好一次，又回到該節點。」 歐拉路徑 如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱爲歐拉路徑(Euler path)。 歐拉回路 如果一個迴路是歐拉路徑，則稱爲

>>阅读原文<<