阿摩線上測驗
登入
阿摩線上測驗
登入
6. 柯尼斯堡七橋問題（Seven Bridges of Königsberg）是圖論中的著名問題。這個問題是基於一個現實生活中的事 例：當時東普魯士柯尼斯堡（今日俄羅斯加里寧格勒）市區跨普列戈利亞河兩岸，河中心有兩個小島。小島與河的兩岸有七條橋連接。在所有橋都只能走一遍的前提下，如何才能把這個地方所有的橋都走遍？萊昂哈德·歐拉在 1735 年提出，並沒有方法能圓滿解決這個問題，他更在第二年發表在論文《柯尼斯堡的七橋》中，證明符合條件的走法並不存在，也順帶提出和解決了一筆畫問題。