主题:科學/特选图片/22

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