柯尼斯堡七橋問題答案(七橋問題答案)
您好,今天小編胡舒來為大家解答以上的問題。柯尼斯堡七橋問題答案,七橋問題答案相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧!
1、這個問題沒有答案。
2、除了起點以外,每一次當(dāng)一個人由一座橋進(jìn)入一塊陸地(或點)時,他(或她)同時也由另一座橋離開此點。
3、所以每行經(jīng)一點時,計算兩座橋(或線),從起點離開的線與最后回到始點的線亦計算兩座橋,因此每一個陸地與其他陸地連接的橋數(shù)必為偶數(shù)。
4、七橋所成之圖形中,沒有一點含有偶數(shù)條數(shù),因此上述的任務(wù)無法完成。
5、擴展資料:在論文中,歐拉將七橋問題抽象出來,把每一塊陸地考慮成一個點,連接兩塊陸地的橋以線表示。
6、并由此得到了如圖一樣的幾何圖形。
7、 若我們分別用A、B、C、D四個點表示為哥尼斯堡的四個區(qū)域。
8、這樣著名的“七橋問題”便轉(zhuǎn)化為是否能夠用一筆不重復(fù)的畫出過此七條線的問題了。
9、若可以畫出來,則圖形中必有終點和起點,并且起點和終點應(yīng)該是同一點,由于對稱性可知由B或C為起點得到的效果是一樣的,若假設(shè)以A為起點和終點,則必有一離開線和對應(yīng)的進(jìn)入線,若我們定義進(jìn)入A的線的條數(shù)為入度,離開線的條數(shù)為出度,與A有關(guān)的線的條數(shù)為A的度。
10、則A的出度和入度是相等的,即A的度應(yīng)該為偶數(shù)。
11、即要使得從A出發(fā)有解則A的度數(shù)應(yīng)該為偶數(shù),而實際上A的度數(shù)是5為奇數(shù),于是可知從A出發(fā)是無解的。
12、同時若從B或D出發(fā),由于B、D的度數(shù)分別是3、3,都是奇數(shù),即以之為起點都是無解的 。
13、有上述理由可知,對于所抽象出的數(shù)學(xué)問題是無解的,即“七橋問題”也是無解的。
14、由此我們得到:歐拉回路關(guān)系由此我們可知要使得一個圖形可以一筆畫,必須滿足如下兩個條件:1. 圖形必須是連通的。
15、2. 圖中的“奇點”個數(shù)是0或2。
16、我們也可以依此來檢驗圖形是不是可一筆畫出。
17、回頭也可以由此來判斷“七橋問題”,4個點全是奇點,可知圖不能“一筆畫出”,也就是不存在不重復(fù)地通過所有七橋。
18、1736年,歐拉在交給彼得堡科學(xué)院的《哥尼斯堡7座橋》的論文報告中,闡述了他的解題方法。
19、他的巧解,為后來的數(shù)學(xué)新分支——拓?fù)鋵W(xué)的建立奠定了基礎(chǔ)。
20、七橋問題和歐拉定理歐拉通過對七橋問題的研究,不僅圓滿地回答了哥尼斯堡居民提出的問題,而且得到并證明了更為廣泛的有關(guān)一筆畫的三條結(jié)論,人們通常稱之為 歐拉定理。
21、對于一個連通圖,通常把從某結(jié)點出發(fā)一筆畫成所經(jīng)過的路線叫做歐拉路。
22、人們又通常把一筆畫成回到出發(fā)點的歐拉路叫做歐拉回路。
23、具有歐拉回路的圖叫做歐拉圖。
24、此題被人教版小學(xué)數(shù)學(xué)第十二冊書收錄.104頁。
25、此題也被人教版初中第一冊收錄.在121頁。
26、⒈凡是由偶點組成的連通圖,一定可以一筆畫成。
27、畫時可以把任一偶點為起點,最后一定能以這個點為終點畫完此圖。
28、⒉凡是只有兩個奇點的連通圖(其余都為偶點),一定可以一筆畫成。
29、畫時必須把一個奇點為起點,另一個奇點為終點。
30、⒊其他情況的圖都不能一筆畫出。
31、(奇點數(shù)除以二便可算出此圖需幾筆畫成。
32、)參考資料:七橋問題_百度百科。
本文就為大家分享到這里,希望小伙伴們會喜歡。
作者:yunbaotang本文地址:http://www.ntlljf.com/bao/67308.html發(fā)布于 2023-12-11
文章轉(zhuǎn)載或復(fù)制請以超鏈接形式并注明出處孕寶堂

