柯尼斯堡七橋問題答案(七橋問題答案)

摘要: 您好,今天小編胡舒來為大家解答以上的問題。柯尼斯堡七橋問題答案,七橋問題答案相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧!1、這個問題沒有答案。2、除了起點以外,每一次當(dāng)一個人由...

您好,今天小編胡舒來為大家解答以上的問題。柯尼斯堡七橋問題答案,七橋問題答案相信很多小伙伴還不知道,現(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、)參考資料:七橋問題_百度百科。

本文就為大家分享到這里,希望小伙伴們會喜歡。