柯尼斯堡七橋問題（Seven Bridges of Königsberg）是圖論中的著名問題。這個問題是一個現實生活中的事例：當時東普魯士柯尼斯堡（今日俄羅斯加里寧格勒）市區的河中心有兩個小島。 小島與河的兩岸有七條橋連接。

每天小鎮的人民都在鎮上穿梭，偶爾都會經過這幾座橋

直到有一天…

有人問了一個問題

「能不能夠一次走遍所有的橋，而且每座橋都只通過一次？」