柯尼斯堡七桥问题
维基百科，自由的百科全书
柯尼斯堡七桥问题是图论中的著名问题。这个问题是基於一個現實生活中的事例：位於當時東普魯士柯尼斯堡(今日俄羅斯加里寧格勒)有一條河，河中心有兩個小島。小島與河的兩岸有七條橋連接。在所有橋都只能走一遍的前提下，如何才能把这个地方把所有的小岛都走遍。
不少數學家都嘗試去解析這個事例。而這些解析，最後發展成為了數學中的圖論。
由於這個著名的數學問題，把大家到引到柯尼斯堡去嘗試，有關當局為了滿足遊客，在當地興建了第八座橋，使遊客能夠一次過走遍所有的橋而不用重覆路線。
莱昂哈德·欧拉(Leonhard Euler)在1736年圓滿地解決了這一問題，證明這種方法並不存在。他在聖彼得堡科學院發表了圖論史上第一篇重要文獻。歐拉把實際的抽象問題簡化為平面上的點與線組合，每一座橋視為一條線，橋所連接的地區視為點。這樣若從某點出發後最後再回到這點，則這一點的線數必須是偶數。
歐拉最後給出任意一種河──橋圖能否全部走一次的判定法則。如果通奇數座橋的地方不止兩個，那么滿足要求的路線便不存在了。如果只有兩個地方通奇數座橋，則可從其中任何一地出發找到所要求的路線。若沒有一個地方通奇數座橋，則從任何一地出發，所求的路線都能實現，他還說明了怎樣快速找到所要求的路線。
