柯尼斯堡七橋問題

柯尼斯堡七橋問題 （ ； 英語 ： Seven Bridges of Königsberg ） 是圖論中的著名問題 。 這個問題是基於一個現實生活中的事例 ： 當時東普魯士柯尼斯堡 （ 今日俄羅斯加里寧格勒 ） 市區跨普列戈利亞河兩岸 ， 河中心有兩個小島 。 小島與河的兩岸有七條橋連接 。 在所有橋都只能走一遍的前提下 ， 如何才能把這個地方所有的橋都走遍 ？