哥尼斯堡七橋問題最後是被誰解決的

2022-03-05 21:42:58 字數 2320 閱讀 7697

1樓:浪不費

29歲的尤拉提交了《哥尼斯堡七橋》的**,圓滿解決了這一問題,同時開創了數學新一分支---圖論。並且發表了**《關於位置幾何問題的解法 》,對一筆畫問題進行了闡述,是最早運用圖論和拓撲學的典範。

在**中,尤拉將七橋問題抽象出來,把每一塊陸地考慮成一個點,連線兩塊陸地的橋以線表示。並由此得到了如圖一樣的幾何圖形。 若我們分別用a、b、c、d四個點表示為哥尼斯堡的四個區域。

這樣著名的「七橋問題」便轉化為是否能夠用一筆不重複的畫出過此七條線的問題了。

若可以畫出來,則圖形中必有終點和起點,並且起點和終點應該是同一點,由於對稱性可知由b或c為起點得到的效果是一樣的,若假設以a為起點和終點,則必有一離開線和對應的進入線,若我們定義進入a的線的條數為入度,離開線的條數為出度,與a有關的線的條數為a的度,則a的出度和入度是相等的,即a的度應該為偶數。

即要使得從a出發有解則a的度數應該為偶數,而實際上a的度數是5為奇數,於是可知從a出發是無解的。同時若從b或d出發,由於b、d的度數分別是3、3,都是奇數,即以之為起點都是無解的 。

2樓:匿名使用者

2023年29歲的尤拉向聖彼得堡科學院遞交了《哥尼斯堡的七座橋》的**,在解答問題的同時,開創了數學的一個新的分支——圖論與幾何拓撲,也由此了數學史上的新曆程。七橋問題提出後,很多人對此很感興趣,紛紛進行試驗,但在相當長的時間裡,始終未能解決。尤拉通過對七橋問題的研究,不僅圓滿地回答了哥尼斯堡居民提出的問題,而且得到並證明了更為廣泛的有關一筆畫的三條結論,人們通常稱之為「尤拉定理f」。

誰因為解決了"七橋問題"爾貝譽為拓撲學的開山鼻祖

3樓:匿名使用者

拓撲學起初是大數學家萊布尼茨2023年提出的名詞.

拓撲中文譯成形勢,形指一個圖形本身的性質,勢指一個圖形與其子圖形相對的性質,經過20世紀30年代中期起布林巴基學派的補充(一致性空間、仿緊性等)和整理,紐結和嵌入問題就是勢的問題.隨後波蘭學派和蘇聯學派對拓撲空間的基本性質(分離性、緊性、連通性等)做了系統的研究.

而尤拉於2023年解決了七橋問題,證明不可能每座橋都走一遍,最後回到原來的位置.

從年份上不難看出,是先有拓撲學,後有哥尼斯堡七橋問題的.

但在數學史上,關於哥尼斯堡七橋問題、多面體的尤拉定理、四色問題等都都被認為是拓撲學發展史的重要問題.還有人認為七橋問題是拓撲學的「先聲」.

可以這樣認為萊布尼茨提出的拓撲學通過尤拉解決了哥尼斯堡七橋問題才被人們所熟知.

哥尼斯堡七橋問題的解法?

4樓:匿名使用者

數學題型別名,最著名的是七橋問題(尤拉解答)。一筆畫的概念是討論某圖形是否可以一筆畫出。圖形中任何端點根據所連線線條數被分為奇點、偶點。

只有所有點為偶點的圖形和只有兩個奇點的圖形可以一筆畫。只有偶點的圖形不限出發點,只有兩個奇點必然從其中一點出發到另一點結束。在任何圖形中,奇點都是成對出現的,沒有奇數個奇點的圖形。

■⒈凡是由偶點組成的連通圖,一定可以一筆畫成。畫時可以把任一偶點為起點,最後一定能以這個點為終點畫完此圖。

■⒉凡是隻有兩個奇點的連通圖(其餘都為偶點),一定可以一筆畫成。畫時必須把一個奇點為起點,另一個奇點終點。

■⒊其他情況的圖都不能一筆畫出。(奇點數除以二便可算出此圖需幾筆畫成。)

後來推論出此種走法是不可能的。他的論點是這樣的,除了起點以外,每一次當一個人由一座橋進入一塊陸地(或點)時,他(或她)同時也由另一座橋離開此點。所以每行經一點時,計算兩座橋(或線),從起點離開的線與最後回到始點的線亦計算兩座橋,因此每一個陸地與其他陸地連線的橋數必為偶數。

5樓:匿名使用者

18世紀在哥尼斯堡城(今俄羅斯加里寧格勒)的普萊格爾河上有7座橋,將河中的兩個島和河岸連結,如圖1所示。城中的居民經常沿河過橋散步,於是提出了一個問題:能否一次走遍7座橋,而每座橋只許通過一次,最後仍回到起始地點。

這就是七橋問題,一個著名的圖論問題。 這個問題看起來似乎不難,但人們始終沒有能找到答案,最後問題提到了大數學家尤拉那裡。尤拉以深邃的洞察力很快證明了這樣的走法不存在。

尤拉是這樣解決問題的:既然陸地是橋樑的連線地點,不妨把圖中被河隔開的陸地看成a、b、c、d4個點,7座橋表示成7條連線這4個點的線,如圖2所示。 於是「七橋問題」就等價於圖3中所畫圖形的一筆畫問題了。

尤拉注意到,每個點如果有進去的邊就必須有出來的邊,從而每個點連線的邊數必須有偶數 個才能完成一筆畫。圖3的每個點都連線著奇數條邊,因此不可能一筆畫出,這就說明不存在一次走遍7座橋,而每座橋只許通過一次的走法。 尤拉對「七橋問題」的研究是圖論研究的開始,同時也為拓撲學的研究提供了一個初等的例子。

6樓:匿名使用者

由衷地說一句 那個真的解不來的

格尼斯堡七橋問題怎麼解答

餓。根據尤拉定理 如果一個網路是連通的並且奇頂點的個數等於0或2,那麼它可以一筆畫出 否則它不可以一筆畫出!七橋問題就是一筆劃出從一座橋到這座橋本身的一個封閉圖形。你數一下七座橋的連線,會發現有4個與奇數條線相連的點,因此七橋問題無解。能否筆不離紙,不重複地一筆畫完整個圖形。這竟然與孩子們的一筆畫遊...