-
在七橋問題中,有奇數曲線在四個交叉點相交,因此該問題是無法解決的。
-
因為他有 4 個奇數點,換句話說,如果你想畫乙個筆畫,那麼對於每個節點,條目數應該等於出口數(起點和終點除外),而七橋問題不滿足這一點。
-
因為它有兩個以上的奇點。
-
尤拉用點來表示島嶼和陸地,用兩點之間的線來表示連線它們的橋梁,將河流、島嶼和橋梁簡化為乙個網路,將七座橋的問題簡化為判斷是否可以一舉繪製出連線網路的問題。 他不僅解決了這個問題,而且還給出了單筆畫連線到網路的充分和必要條件是它們相互連線,頂點數(通過該點的弧數為奇數)為0或2
-
百科全書(七橋問題)...非常詳細。
-
18世紀著名的數學問題之一。 在柯尼斯堡的乙個公園裡,有七座橋將普雷格爾河的兩個島嶼與河岸連線起來(如圖)。 問:是否可以從這四個陸地中的任何乙個開始,正好通過每座橋一次,然後返回起點?
尤拉在1736年研究並解決了這個問題,他將問題簡化為右圖所示的“一擊”問題,證明上述舉動是不可能的。
-
其實七橋的問題解決不了,但這是一筆不划算的問題。 這個問題有乙個規律:如果起點連線到其他點的柱線數量是偶數,則可以回到原點。
-
你無法解決它,只有偶數可以。
-
你不能一蹴而就。
-
七座橋梁相連。
這是乙個看似簡單的問題,但很多人都嘗試過,但都未能找到答案。 於是,一群大學生寫信給當時只有20歲的偉大數學家尤拉,請他分析一下。 從成千上萬人的失敗中,尤拉以深刻的洞察力推測,如果不重複,可能不可能一次走完所有七座橋。
為了證明這個猜想是正確的,尤拉用簡單的幾何來表示陸地和橋梁。 他這樣解決了這個問題:既然陸地是橋梁的連線點,我們不妨把圖中被河流隔開的土地想象成A、B、C、D四個點,七座橋表示為連線這四點的七條線。
奇點圖和偶點圖。
什麼是偶數點? 乙個點是偶數條邊。 下面“奇偶點圖”的 a、b、e 和 f 點。 相反,如果乙個點有奇數條邊,它就是乙個奇點。 如圖所示,C和D。
甚至點和奇點與你是否能一次過橋有關嗎? 別擔心,讓我們慢慢來。
尤拉認為,如果一幅畫可以一筆畫出來,那麼就一定有乙個起點和乙個終點。 地圖上的其他點是“交叉點”——當你畫它們時,你必須穿過它們。
“過境點”的特點是什麼? 它應該是乙個“進出”的點,如果有邊緣進入這個點,那麼這個點一定有乙個邊緣,不可能沒有進入和沒有出口或沒有進入和退出。 如果只有進而沒有出,那就是結束; 如果沒有進入或退出,那就是起點。
因此,進出交叉點的邊總數應為偶數,即交叉點為偶數。
如果起點和終點是同乙個點,那麼它也是乙個“進出”的點,所以它必須是乙個偶數點,這樣圖上的所有點都是偶數點。
如果起點和終點不是同乙個點,那麼它們一定是奇點,所以這個圖最多只能有兩個奇點。
綜上所述,簡單如下:
一筆畫的形狀只有兩種:一種是所有的點都是偶數。 另一種型別是只有兩個奇點的圖。
現在對比七橋問題的圖,我們回過頭來看圖3,A、B、C、D四點都是用三條邊連線起來的,都是奇數邊,總共有四條,所以這張圖不能一筆畫出來。
尤拉對“七橋問題”的研究是圖論研究的開端,同時也為拓撲學的研究提供了主要範例。
其實,這種一筆畫遊戲在中國民間流傳了很久,從長期的實踐經驗中,人們知道,如果畫面的所有點都是偶數點,就可以選擇乙個點作為起點,一筆畫出來。 如果是有兩個奇點的圖形,那麼選擇乙個奇點作為起點,一鍵順利完成。 如果你不相信,可以試試上圖中的“奇偶點圖”,選擇C和D兩個奇點畫出來,一定能一筆畫出來。
只可惜,長期以來,人們只把它當成一種有趣的遊戲,沒有關注它,也沒有數學家對其進行總結和研究,這不得不說是一種遺憾。
-
七座橋的問題不可能一蹴而就,這個問題也沒有答案。