七橋問題是誰提出來的（七橋問題的答案）

大家好,小霞來為大家解答以上的問題。七橋問題是誰提出來的，七橋問題的答案這個很多人還不知道,現在讓我們一起來看看吧！

1、七橋問題實際上是沒有解的歸結到數學上，這就是一筆畫問題 七橋問題 七橋問題Seven Bridges Problem 有關圖論研究的熱點問題。

2、18世紀初普魯士的柯尼斯堡，普雷格爾河流經此鎮，奈發夫島位于河中，共有7座橋橫跨河上，把全鎮連接起來。

3、當地居民熱衷于一個難題：是否存在一條路線，可不重復地走遍七座橋。

4、這就是柯尼斯堡七橋問題。

5、L.歐拉用點表示島和陸地，兩點之間的連線表示連接它們的橋，將河流、小島和橋簡化為一個網絡，把七橋問題化成判斷連通網絡能否一筆畫的問題。

6、他不僅解決了此問題，且給出了連通網絡可一筆畫的充要條件是它們是連通的，且奇頂點(通過此點弧的條數是奇數)的個數為0或2。

7、 當Euler在1736年訪問Konigsberg, Prussia(now Kaliningrad Russia)時，他發現當地的市民正從事一項非常有趣的消遣活動。

8、Konigsberg城中有一條名叫Pregel的河流橫經其中，這項有趣的消遣活動是在星期六作一次走過所有七座橋的散步，每座橋只能經過一次而且起點與終點必須是同一地點。

9、 Euler把每一塊陸地考慮成一個點，連接兩塊陸地的橋以線表示。

10、 后來推論出此種走法是不可能的。

11、他的論點是這樣的，除了起點以外，每一次當一個人由一座橋進入一塊陸地（或點）時，他（或她）同時也由另一座橋離開此點。

12、所以每行經一點時，計算兩座橋（或線），從起點離開的線與最后回到始點的線亦計算兩座橋，因此每一個陸地與其他陸地連接的橋數必為偶數。

13、 七橋所成之圖形中，沒有一點含有偶數條數，因此上述的任務無法完成.。

本文到此分享完畢，希望對大家有所幫助。