主題:科學/特選圖片/22

柯尼斯堡七橋問題是圖論中的著名問題。這個問題是基於一個現實生活中的事例：當時東普魯士柯尼斯堡（今日俄羅斯加里寧格勒）市區跨普列戈利亞河兩岸，河中心有兩個小島。小島與河的兩岸有七條橋連接。在所有橋都只能走一遍的前提下，如何才能把這個地方所有的橋都走遍？圖為歐拉時代的柯尼斯堡地圖，顯示了當時七座橋的實際位置。河流和橋樑使用特別的顏色標記出來。