Python3--趣味系列題10-------七橋

一、問題描述 在哥尼斯堡的一個公園裏，七座橋將普雷格爾河中的兩個島之間以及河岸連接起來。問是否能從這四塊陸地中任一塊出發，恰好通過每座橋一次，再回到起始的陸地？將上面的圖形抽象爲下面的圖： 也就是從上圖中的任何一個頂點出發，遍歷所有的邊，並且每條邊只能經過一次，最後再回到開始的點。 二、解題思路 歐拉通過研究這類型問題，於1736年得出下面的結論： 所有節點的度均是偶數。此時爲歐拉回路，也稱爲歐拉

>>阅读原文<<