柯尼斯堡七橋問題- 維基百科，自由的百科全書 - Wikipedia

柯尼斯堡七橋問題 維基百科，自由的百科全書 跳至導覽 跳至搜尋 歐拉時代的柯尼斯堡地圖，顯示了當時七座橋的實際位置。

河流和橋樑使用特別的顏色標記出來。

柯尼斯堡七橋問題（SevenBridgesofKönigsberg）是圖論中的著名問題。

這個問題是基於一個現實生活中的事例：當時東普魯士柯尼斯堡（今日俄羅斯加里寧格勒）市區跨普列戈利亞河兩岸，河中心有兩個小島。

小島與河的兩岸有七條橋連接。

在所有橋都只能走一遍的前提下，如何才能把這