哥尼斯堡七橋問題

問題描述 現在你需要找出走遍7座橋的方法，但是，必須遵守以下條件： 1 走過的橋不能再走 2 可以多次經過同一塊陸地 3 可以以任一陸地爲起點 4 不需要回到起點 簡化模型 數學家歐拉已經將這個問題作爲一筆畫問題解決，這就是圖論的開山鼻祖。 思考過程 在反覆的實驗中，我們注意到了：要通過一個頂點，這個頂點必須具有2條邊，即「入口邊」和「出口邊」。1個頂點關聯着多條邊，但是每通過頂點一次，這個頂點就

>>阅读原文<<