圖論（七）哥尼斯堡七橋問題

1736年，年僅29歲的數學家歐拉來到普魯士的古城哥尼斯堡（哲學家康德的故鄉，今俄羅斯加里寧格勒）。普瑞格爾河正好從市中心流過，河中心有兩座小島，島和兩岸之間建築有七座古橋。 歐拉發現當地居民有一項消遣活動，就是試圖每座橋剛好走過一遍並回到原出發點，但歷來沒人成功過。web 歐拉證實了這種走法是不可能的。如今看來，歐拉的證實過程很是簡單，但他對七橋問題的抽象和論證思想，開創了一個新的學科：圖論(G

>>阅读原文<<