首頁 現(xiàn)實(shí)

數(shù)學(xué)心

第一百三十三章 歐拉的七橋問題(拓?fù)鋵W(xué))

數(shù)學(xué)心 蔡澤禹 4644 2020-05-23 17:42:22

  這里柯尼斯堡,是普魯士興起之地,也是俄羅斯喜歡爭(zhēng)奪的地方,后來是俄羅斯加里寧格勒。

  康德也來過這個(gè)地方,歌德巴赫也在這里提出猜想。

  毆拉也來到這里,在柯尼斯堡的七個(gè)橋這里經(jīng)常閑逛,這樣可以行走思考問題,想想自己以后該干什么。

  擅長(zhǎng)把任何生活問題的毆拉,總覺得這七個(gè)橋有些怪怪的。

  時(shí)間一久,他才發(fā)現(xiàn),著七個(gè)橋不能不走回頭路的全部走完。

  對(duì)毆拉來說,他只喜歡一個(gè)地方逛一次,如果重復(fù)就會(huì)失去興趣。

  毆拉看著著七個(gè)橋,心想:“如何走這個(gè)橋,才能不重復(fù)的全部走完?”

  對(duì)毆拉來說,沒有無法解決的數(shù)學(xué)問題,只要設(shè)置一個(gè)模型就可以了。

  毆拉把七個(gè)橋按照對(duì)應(yīng)位置畫出了一個(gè)圖,把可以行走的路線連接起來。

  連接之后,毆拉試圖開始尋找一條路走法,但是畫了半天,卻還沒有畫出來。

  “難不成,不能一下子全部走完這七座橋?”

  毆拉發(fā)出疑問:“可是,這又是為什么?就算不能一步走完,也會(huì)有原因的吧?”

  后來歐拉把它轉(zhuǎn)化成一個(gè)幾何問題——一筆畫問題。

  1736年29歲的歐拉向圣彼得堡科學(xué)院遞交了《哥尼斯堡的七座橋》的論文,在解答問題的同時(shí),開創(chuàng)了數(shù)學(xué)的一個(gè)新的分支——圖論與幾何拓?fù)洌灿纱苏归_了數(shù)學(xué)史上的新歷程。

  他不僅解決了此問題,且給出了連通圖可以一筆畫的充要條件是:奇點(diǎn)的數(shù)目不是0 個(gè)就是2 個(gè)(連到一點(diǎn)的數(shù)目如是奇數(shù)條,就稱為奇點(diǎn),如果是偶數(shù)條就稱為偶點(diǎn),要想一筆畫成,必須中間點(diǎn)均是偶點(diǎn),也就是有來路必有另一條去路,奇點(diǎn)只可能在兩端,因此任何圖能一筆畫成,奇點(diǎn)要么沒有要么在兩端)。

按 “鍵盤左鍵←” 返回上一章  按 “鍵盤右鍵→” 進(jìn)入下一章  按 “空格鍵” 向下滾動(dòng)
目錄
目錄
設(shè)置
設(shè)置
書架
加入書架
書頁
返回書頁
指南