小學課本的「七橋問題」

柯尼斯堡七橋問題（Seven Bridges of Konigsberg）是圖論中的著名問題,也是世界上第一個圖論問題,這個問題是基於一個現實生活中的事例：當時東普魯士柯尼斯堡（今日俄羅斯加里寧格勒）市區跨普列戈利亞河兩岸，河中心有兩個小島。小島與河的兩岸有七條橋連接。在所有橋都只能走一遍的前提下，如何才能把這個地方所有的橋都走遍？ 柯尼斯堡平面圖(部分) 問題提出後，很多人對此很感興趣，紛紛進行

>>阅读原文<<