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

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

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

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

1. 圖形必須是連通的。

2. 圖中的“奇點(diǎn)”個(gè)數(shù)是0或2。

后來(lái)也就把圖中所有邊且每邊僅通過(guò)一次，最后回到起點(diǎn)的回路，稱(chēng)為歐拉回路。具有歐拉回路的圖稱(chēng)為歐拉圖。

?

總結(jié)

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

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