圖論的起源：柯尼斯堡七橋（一筆畫）問題與歐拉路徑/迴路

柯尼斯堡七橋問題 大數學家歐拉一生中的大部分時間在俄國和普魯士度過。1735年，他提出了著名的柯尼斯堡七橋（Seven Bridges of Königsberg）問題： 柯尼斯堡（今俄羅斯加里寧格勒）的市區橫跨普雷格爾河兩岸，河中心有兩個小島，小島與河的兩岸有七座橋連接。在所有橋都只能走一遍的前提下，如何才能把這個地方所有的橋都走遍？ 當時歐拉並沒有找到這個問題的解。第二年，他證明了不存在符合條

>>阅读原文<<