第一百三十三章 歐拉的七橋問題(拓?fù)鋵W(xué))
這里柯尼斯堡,是普魯士興起之地,也是俄羅斯喜歡爭(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)要么沒有要么在兩端)。