【七橋問題】難住歐拉的一筆畫遊戲,你能一次走完嗎?

神奇的科普
12粉絲
4 次觀看·2026年3月28日
AI 生成·可能包含錯誤
很久很久以前
在遙遠的普魯士王國
有一座美麗的小鎮
哥尼斯堡
一條大河穿過小鎮中央
衝擊出兩座小島
人們想去島上瞧一瞧
於是修建了七座橋
忽然有一天
某個人提出了一個問題
如何不重複地走過所有的橋
這個謎題在當地流傳開來
然而沒有一個人能回答
18世紀最偉大的數學家
萊昂哈德·歐拉
聽說哥尼斯堡七橋問題無人可解
產生了很大的興趣
他整夜都把自己關在屋子裏
在紙上繪製着各種可能的路徑
然而沒有一條路線
可以通過所有的橋
歐拉陷入了沉思
難道天下真的有無解的問題
他看着紙上覆雜的地圖
忽然想到
也許可以先從地圖着手
試着抽象成一個更簡單的畫法
讓我們來重新考慮這個問題
事實上整個地圖可以分爲四個點
和它們之間的七個連接
地點可以忽略大小
簡化成一個點
連接可以不管長短
簡化成一條連接兩點的線
也就是邊
這樣我們再看這張地圖
就簡單明瞭了
那麼現在我們的任務就是
尋找一條路徑
可以不重不漏的經過所有的邊
什麼是路徑呢
歐拉突然想到
路不就是先從起點開始
經過邊再經過點
依次循環到終點嗎
凡是在路徑中間出現的點
旁邊都有倆不一樣的邊
中間的點
不管出現多少次
連接邊的個數都是偶數
這裏一個點連接邊的數量
可以叫做它的度數
起點和終點旁邊只有一個邊
但也許還會在路徑中間出現
也就是說
只有起點和終點的度數是基數
當起點和終點是一樣的
那麼整條路首尾相連
成爲一條迴路
這時候所有的點度數都是偶數
總結一下
如果要找到一條
不重複經過所有邊的路線
必須滿足兩個條件
圖上所有點都連通着
所有點度數都是偶數
或者只有兩點度數是基數
帶着這倆條件
我們來看手裏的地圖
圖上所有的點都連通着
四個點度數都是基數
沒法滿足第二個條件
歐拉大驚
怪不得一直找不到合適的路線
原來壓根就不存在
他開始奮筆疾書
洋洋灑灑地寫下了著作
哥尼斯堡七橋問題
這一經典著作
宣告了圖論的誕生
圖論是什麼
就是講圖的理論
那圖是什麼
幾個點幾條邊
有時邊上還附有附加信息
就這麼簡單的三樣東西能幹什麼呢
能幹的事可多了
你上學時畫的思維導圖是圖
你出門時APP幫你找路線是用的圖
甚至我們大腦裏的神經網絡
都可以用圖來表示
世間萬物相互關聯
相互影響
看似錯綜複雜
其實最本質的性質
用圖就可以表示
如果你看懂了
我們剛剛研究的七橋問題的過程
那你已經入門了圖論了
很少有某個領域的誕生
能精確地追溯到哪個時刻和地點
而圖論就做到了這點
1735年的哥尼斯堡
數學家萊昂哈德·歐拉
第一次使用圖來證明數學問題
這給我們帶來了兩個啓示
有時候採用圖的形式
可以讓問題更簡單直觀
有些圖
即使是最聰明的人
也找不到合適的路徑
因爲路徑是否存在
從一開始就註定了
這是圖的一種性質
圖的結構決定了性質
也就是物質基礎
決定上層建築
在數學中的表達
回到哥尼斯堡七橋問題
你還記得能找到
不重複經過每一條邊路線
要滿足哪兩個條件嗎
歐拉路問題
實際上就是我們小學中
一筆畫問題
看看下面哪些圖
可以被一筆畫出呢
可以把你的答案
打在屏幕上
與歐拉路類似
還有漢米爾頓路問題
歐拉路中強調的是
不重複經過所有邊
而漢米爾頓路
是不重複經過所有的點
邊挨砸打地
這其實更貼近
我們的日常生活
比如你在一個旅遊聖地
要逛遍所有的景點
這時候就需要找到
合適的路線
然而不像歐拉路那樣幸運
一個圖中是否存在漢米爾頓路
至今也沒有一個
完善的判斷方法
未來能不能找到
就靠屏幕前的你了
最後留給你的小問題
下面圖中能找到
漢米爾頓路嗎
好了
屏幕前的小夥伴
你學廢了嗎
如果有收穫的話
就請多多點贊支持吧
我是兔子宇宙
我們下期再見
