18世紀(jì)著名古典數(shù)學(xué)問題之一。在哥尼斯堡的一個公園里，有七座橋?qū)⑵绽赘駹柡又袃蓚€島及島與河岸連接起來(如圖)。問是否可能從這四塊陸地中任一塊出發(fā)，恰好通過每座橋一次，再回到起點？

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

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

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

1. 圖形必須是連通的。

2. 圖中的“奇點”個數(shù)是0或2。

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

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。