柯尼斯堡七桥问题 柯尼斯堡七桥问题德語Königsberger Brückenproblem英語Seven Bridges of Königsberg是图论中的著名问题这个问题是基於一個現實生活中的事例當時東普魯士柯尼斯堡今日俄羅斯加里寧格勒市区跨普列戈利亚河两岸河中心有兩個小島小島與河的兩岸有七條橋連接在所有橋都只能走一遍的前提下如何才能把这个地方所有的橋都走遍