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

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

>>阅读原文<<