七橋問題有解決嗎,著名的七橋問題如何解決

2022-03-16 13:41:40 字數 5204 閱讀 1215

1樓:匿名使用者

沒有。因為除了起點和終點之外,我們把其餘的點稱為中間點。如果一個圖可以一筆畫的話,對於每一箇中間點來說,當畫筆沿某條線到達這一點時,必定要沿另一條線離開這點,並且進入這點幾次,就要離開這點幾次,一進一出,兩兩配對,所以從這點發出的線必然要是偶數條。

因此,一個圖形能否一筆畫就有了一個判別準則:

一個可以一筆畫的圖形最多只能有兩個點(起點和終點)與奇數條線相連。

再看圖2中的四個點都是與奇數條(三條或五條)線相連的,根據這一判別準則,是不能一筆畫的。

從而證明了七橋問題所要求的走法是不存在的。

曾經難倒許多人的七橋問題,經過尤拉這一轉化,就像哥倫布豎雞蛋一樣,簡單而圓滿地解決了。

2樓:匿名使用者

七橋問題

18世紀的歐洲,有一位偉大的數學家,全歐洲的科學家都以他為師表,都稱自己是他的學生,他就是大數學家尤拉。

2023年,為尤拉在彼得堡擔任教授時,他解決了一個有趣的「七橋問題」,這個趣題一直流傳到現在,並相信它是拓樸學產生的萌芽。

當時與普魯士首府哥尼斯堡有一條普雷格爾河,這條河有兩個支流,還有一個河心島,共有七座橋把兩岸和島連起來。

有一天,人們教學的時候,有人提出一個問題:「如果每座橋走一次且只走一次,又回到原來地點,應該怎麼走?」當時沒有一個人能找到答案。

這個問題傳到住在彼得堡的尤拉耳中,當然,他不會去哥尼斯堡教學,而是把問題畫成一張圖:小島、河岸畫成點,橋畫成連結點的線,他考慮:如果能從一個點開始用筆沿線畫(就像人過橋一樣)筆不準離開紙(人連續走路),同一條線不準畫兩遍(每個橋只經過一次),所有線都畫完,最後能否回到原來的出發點?

這就是「一筆畫」問題。

尤拉意識到他所研究的幾何問題是一種新的幾何學,所研究的圖形與形狀和大小無關,最重要的是位置怎樣用弧連結,這張圖就是一個網路。

尤拉為什麼能抽象出這張圖呢?是他利用了幾何的抽象化和理想化來觀察生活,初一幾何開始講點、線、面,這些幾何概念是從現實中抽象化和理想化而來,筆尖點在紙上是一個點。

在地圖上一個城市是一個點,在尤拉眼中,島和陸地抽象成點,馬路可看成線,尤拉眼中,橋抽象成線,直線是筆直的生活中沒有完全精確的筆直線,這是理想化了,正因為數學的這種抽象,才使數學具有「應用的廣泛性」這一特點。

尤拉怎樣解決的這個問題呢?若一個頂點發出的弧的條數為奇數時,稱為奇頂點;發生的弧的條數為偶數時,稱為偶頂點,一筆畫一定有一個起點、一個終點和一定數目的通過點,分兩種情況考慮:

第一種:起點和終點不是同一點,把集中在起點的所有弧畫完為止,有進有出,最後一筆必須畫出去,所以起點必須是奇頂點;另一方面把集中在終點的所有弧線畫完為止,最後一筆必須畫進來,因此,終點也必須是奇頂點;其它經過的點,有幾條弧畫進來,必有同樣多的弧畫出去,必是偶頂點。

第二種:起點和終點為同一點,又畫出去,又畫進來,必為偶頂點,其它頂點有進有出也都是偶頂點,因此,歐位得出以下結論:

1.全是偶頂點的網路可以一筆畫。

2.能一筆畫的網路的奇頂點數必為0或2。

3.如果一個網路有兩個奇頂點,它就可以一筆畫,但最後不能回到原來的出發點,這時,必須從一個奇頂點出發,然後回到另一個奇頂點。

用尤拉的發現去分析七橋問題,這張圖上的a、b、c、d全是奇頂點,因此,不能一筆畫,所以,遊人一次走遍七橋是不可能的。

看完尤拉的解法,啟發我們:生活中許多問題用數學方法解決,但首先要抽象化和理想化,其中點和線的抽象又是最基本的。

參考資料:數學書

3樓:忻其英漫妍

根據尤拉定理

:如果一個網路是連通的並且奇頂點的個數等於0或2,那麼它可以一筆畫出;否則它不可以一筆畫出!七橋問題就是一筆劃出從一座橋到這座橋本身的一個封閉圖形。

七座橋的連線,有4個與奇數條線相連的點,因此七橋問題無解。

4樓:籠子裡de小鳥

沒有我也是六年級

95頁上

可以看見問題

解決哥尼斯堡七橋問題的演算法是怎樣的?

5樓:匿名使用者

如果每座橋只能走一次,那麼除了起點以外,當一個人由一座橋走到一塊陸地時,這個人必須從另外一座橋離開這塊陸地。那麼對每塊陸地來說,有一座進入的橋就應該對應一座離開的橋。那麼在每一塊陸地連線的橋數應該為偶數。

但七橋連出來是奇數,所以一個人不能一次走完七座橋。尤拉終於證明了他的結論。

尤拉究竟是怎樣解決「七橋問題」的

著名的七橋問題如何解決?

6樓:氣彩涼山

七橋問題

18世紀的歐洲,有一位偉大的數學家,全歐洲的科學家都以他為師表,都稱自己是他的學生,他就是大數學家尤拉。

2023年,為尤拉在彼得堡擔任教授時,他解決了一個有趣的「七橋問題」,這個趣題一直流傳到現在,並相信它是拓樸學產生的萌芽。

當時與普魯士首府哥尼斯堡有一條普雷格爾河,這條河有兩個支流,還有一個河心島,共有七座橋把兩岸和島連起來。

有一天,人們教學的時候,有人提出一個問題:「如果每座橋走一次且只走一次,又回到原來地點,應該怎麼走?」當時沒有一個人能找到答案。

這個問題傳到住在彼得堡的尤拉耳中,當然,他不會去哥尼斯堡教學,而是把問題畫成一張圖:小島、河岸畫成點,橋畫成連結點的線,他考慮:如果能從一個點開始用筆沿線畫(就像人過橋一樣)筆不準離開紙(人連續走路),同一條線不準畫兩遍(每個橋只經過一次),所有線都畫完,最後能否回到原來的出發點?

這就是「一筆畫」問題。

尤拉意識到他所研究的幾何問題是一種新的幾何學,所研究的圖形與形狀和大小無關,最重要的是位置怎樣用弧連結,這張圖就是一個網路。

尤拉為什麼能抽象出這張圖呢?是他利用了幾何的抽象化和理想化來觀察生活,初一幾何開始講點、線、面,這些幾何概念是從現實中抽象化和理想化而來,筆尖點在紙上是一個點。

在地圖上一個城市是一個點,在尤拉眼中,島和陸地抽象成點,馬路可看成線,尤拉眼中,橋抽象成線,直線是筆直的生活中沒有完全精確的筆直線,這是理想化了,正因為數學的這種抽象,才使數學具有「應用的廣泛性」這一特點。

尤拉怎樣解決的這個問題呢?若一個頂點發出的弧的條數為奇數時,稱為奇頂點;發生的弧的條數為偶數時,稱為偶頂點,一筆畫一定有一個起點、一個終點和一定數目的通過點,分兩種情況考慮:

第一種:起點和終點不是同一點,把集中在起點的所有弧畫完為止,有進有出,最後一筆必須畫出去,所以起點必須是奇頂點;另一方面把集中在終點的所有弧線畫完為止,最後一筆必須畫進來,因此,終點也必須是奇頂點;其它經過的點,有幾條弧畫進來,必有同樣多的弧畫出去,必是偶頂點。

第二種:起點和終點為同一點,又畫出去,又畫進來,必為偶頂點,其它頂點有進有出也都是偶頂點,因此,歐位得出以下結論:

1.全是偶頂點的網路可以一筆畫。

2.能一筆畫的網路的奇頂點數必為0或2。

3.如果一個網路有兩個奇頂點,它就可以一筆畫,但最後不能回到原來的出發點,這時,必須從一個奇頂點出發,然後回到另一個奇頂點。

用尤拉的發現去分析七橋問題,這張圖上的a、b、c、d全是奇頂點,因此,不能一筆畫,所以,遊人一次走遍七橋是不可能的。

看完尤拉的解法,啟發我們:生活中許多問題用數學方法解決,但首先要抽象化和理想化,其中點和線的抽象又是最基本的。

7樓:匿名使用者

此題目經提問者自己以及數學王子高斯的反覆核算,證明此題為一道解不了的題。

8樓:嬌羞默

有關圖論研究的熱點問題。18世紀初普魯士的柯尼斯堡,普雷格爾河流經此鎮,奈發夫島位於河中,共有7座橋橫跨河上,把全鎮連線起來。當地居民熱衷於一個難題:

是否存在一條路線,可不重複地走遍七座橋。這就是柯尼斯堡七橋問題。尤拉用點表示島和陸地,兩點之間的連線表示連線它們的橋,將河流、小島和橋簡化為一個網路,把七橋問題化成判斷連通網路能否一筆畫的問題。

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

9樓:東正文

對!不能解答!!!!!

10樓:

七橋問題不能解答的。

11樓:

七橋問題 無解。

可以通過三角形加上向量來證明無解的。

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

12樓:浪不費

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

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

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

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

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

13樓:匿名使用者

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

"哥尼斯堡七橋問題"的解決,與後來數學的哪個分支有關

14樓:匿名使用者

"哥尼斯堡七橋問題"的解決,與後來數學的圖論與幾何拓撲有關。

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

吉他琴橋問題,吉他琴橋是這樣的正常嗎?

高音弦的靠前,低音弦的靠後,12 3456看圖吧 琴橋應該和琴體保持動態水平,也就是說根據拉力平衡關係。至於刀口螺絲這個並沒有固定的說法。你能不能把琴橋的情況照幾張 傳上來看看。吉他琴橋是這樣的正常嗎?上面的那個塑料黑的是琴橋,把弦按好了,音準沒問題就行。從 看不出啥問題,有點髒就是。吉他的琴橋太高...

整流橋正負極問題,整流橋正負極的判定

你的意思是用電錶的電阻檔來測二極體的通斷?電錶的紅表筆是負電壓,黑表筆是正電壓,所以你誤以為測得 二極體的正極是負的而負極是正的 判斷二極體的正負 有黑環一端為負,或引線短的一端為負。如果你拿不準,就接上電源用電壓檔來測定整流橋輸出的正負。整流電路中,二極體的負極輸出正電壓。電容要按照二極體真正的極...

七和絃為什麼只有七種,七和絃的問題

七和絃的構成是由四個音按三度疊置而成的一種和絃,其顯著特點是 根音與最上面的音相距為七度,故名七和絃。三和絃一共有四種 大三和絃 從根音到三音為大三度,三音到五音為小三度。從根音到五音為純五度 小三和絃 從根音到三音為小三度,三音到五音為大三度。從根音到五音為純五度 增三和絃 從根音到三音為大三度,...