18世紀著名古典數學問題之一。在哥尼斯堡的一個公園里，有七座橋將普雷格爾河中兩個島及島與河岸連接起來(如圖)。問是否可能從這四塊陸地中任一塊出發，恰好通過每座橋一次，再回到起點？

1736年，29歲的歐拉提交了《哥尼斯堡七橋》的論文，圓滿解決了這一問題，同時開創了數學新一分支——圖論。

歐拉把每一塊陸地考慮成一個點，連接兩塊陸地的橋以線表示。那么上面的圖就被抽象成了下圖。

圖中的A,B,C,D四個點表示兩個島以及河的兩岸。這樣抽象以后，假設你從某個頂點出發，那么出去的時候走了一座橋，那么你最后回來也必須有一座橋。這就是說，你的起點的橋的數目必須是偶數的。七橋問題中的每個頂點所連接的橋的數目都是奇數個，所以不存在上面的走法。這個問題的實質就是一筆畫，歐拉給出了一筆畫的條件。

1. 圖形必須是連通的。

2. 圖中的“奇點”個數是0或2。

后來也就把圖中所有邊且每邊僅通過一次，最后回到起點的回路，稱為歐拉回路。具有歐拉回路的圖稱為歐拉圖。

?

總結

以上是生活随笔為你收集整理的哥尼斯堡七桥问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。