解答七橋問題圖步驟

  • 作者:由 匿名使用者 發表于 書法
  • 2022-10-14

解答七橋問題圖步驟匿名使用者2021.01.17 回答

七橋問題Seven Bridges Problem

著名古典數學問題之一。在哥尼斯堡的一個公園裡,有七座橋將普雷格爾河中兩個島及島與河岸連線起來(如圖)。問是否可能從這四塊陸地中任一塊出發,恰好透過每座橋一次,再回到起點?歐勒於1736年研究並解決了此問題,他把問題歸結為如下右圖的“一筆畫”問題,證明上述走法是不可能的。

有關圖論研究的熱點問題。18世紀初普魯士的柯尼斯堡,普雷格爾河流經此鎮,奈發夫島位於河中,共有7座橋橫跨河上,把全鎮連線起來。當地居民熱衷於一個難題:是否存在一條路線,可不重複地走遍七座橋。這就是柯尼斯堡七橋問題。L。尤拉用點表示島和陸地,兩點之間的連線表示連線它們的橋,將河流、小島和橋簡化為一個網路,把七橋問題化成判斷連通網路能否一筆畫的問題。他不僅解決了此問題,且給出了連通網路可一筆畫的充要條件是它們是連通的,且奇頂點(透過此點弧的條數是奇數)的個數為0或2。

當Euler在1736年訪問Konigsberg, Prussia(now Kaliningrad Russia)時,他發現當地的市民正從事一項非常有趣的消遣活動。Konigsberg城中有一條名叫Pregel的河流橫經其中,這項有趣的消遣活動是在星期六作一次走過所有七座橋的散步,每座橋只能經過一次而且起點與終點必須是同一地點。

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

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

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

尤拉的這個考慮非常重要,也非常巧妙,它正表明了數學家處理實際問題的獨特之處——把一個實際問題抽象成合適的“數學模型”。這種研究方法就是“數學模型方法”。這並不需要運用多麼深奧的理論,但想到這一點,卻是解決難題的關鍵。

接下來,尤拉運用網路中的一筆畫定理為判斷準則,很快地就判斷出要一次不重複走遍哥尼斯堡的7座橋是不可能的。也就是說,多少年來,人們費腦費力尋找的那種不重複的路線,根本就不存在。一個曾難住了那麼多人的問題,竟是這麼一個出人意料的答案!

1736年,尤拉在交給彼得堡科學院的《哥尼斯堡7座橋》的論文報告中,闡述了他的解題方法。他的巧解,為後來的數學新分支——拓撲學的建立奠定了基礎。

七橋問題和尤拉定理。尤拉透過對七橋問題的研究,不僅圓滿地回答了哥尼斯堡居民提出的問題,而且得到並證明了更為廣泛的有關一筆畫的三條結論,人們通常稱之為尤拉定理。對於一個連通圖,通常把從某結點出發一筆畫成所經過的路線叫做尤拉路。人們又通常把一筆畫成回到出發點的尤拉路叫做歐拉回路。具有歐拉回路的圖叫做尤拉圖。

此題被人教版小學數學第十二冊書收錄。在95頁。

解答七橋問題圖步驟匿名使用者2013.04.19 回答

至今沒人解出來~~雖然說可以換成尤拉定理解答出來,但究竟怎麼解,怎麼個步驟,始終沒人知道。一樓的回答純屬複製百度百科裡的內容。這個問題同時出現在人教版六年級下冊的數學書95頁和蘇教版初一的125頁。

解答七橋問題圖步驟匿名2013.04.19 回答

沒有答案

Top