萊昂哈德·尤拉在2023年提出，並沒有方法能圓滿解決這個問題，他更在第二年發表在**《柯尼斯堡的七橋》中，證明符合條件的走法並不存在，也順帶提出和解決了一筆畫問題
[1]。這篇**在聖彼得堡科學院發表，成為圖論史上第一篇重要文獻。尤拉把實際的抽象問題簡化為平面上的點與線組合，每一座橋視為一條線，橋所連線的地區視為點。這樣若從某點出發後最後再回到這點，則這一點的線數必須是偶數，這樣的點稱為偶頂點。相對的，連有奇數條線的點稱為奇頂點。尤拉論述了，由於柯尼斯堡七橋問題中存在4個奇頂點，它無法實現符合題意的遍歷。
尤拉把問題的實質歸於一筆畫問題，即判斷乙個圖是否能夠遍歷完所有的邊而沒有重複，而柯尼斯堡七橋問題則是一筆畫問題的乙個具體情境。尤拉最後給出任意一種河──橋圖能否全部走一次的判定法則，從而解決了「一筆畫問題」。
對於乙個給定的連通圖，如果存在兩個以上（不包括兩個）奇頂點，那麼滿足要求的路線便不存在了，且有
n個奇頂點的圖至少需要n/2筆畫出
。如果只有兩個奇頂點，則可從其中任何一地出發完成一筆畫。若所有點均為偶頂點，則從任何一點出發，所求的路線都能實現，
他還說明了怎樣快速找到所要求的路線。
[1]不少數學家都嘗試去解析這類事例。而這些解析，最後發展成為了數學中的圖論。
——以上來自維基
【剛剛才知道這是乙個無解的題，沒有想到圖的問題上，果然還是沒有專業眼光啊】
【尤拉圖的條件（無向圖）：
1.是連通圖
2.每個頂點的邊數都為偶數，如果有奇數，只允許有兩個奇數邊的點】
【（有向圖即哈密頓迴路（lcosian遊戲：訪問圖中的每乙個頂點且只訪問一次，最後回到起點）也叫旅行問題）：
1.是強連通圖（任何兩個頂點都可以到達）】
【有尤拉路徑的圖不一定是尤拉圖，而有哈密頓迴路的圖一定是哈密頓圖】
7 3 七橋問題
小知識 尤拉迴路 如果圖g中的乙個路徑包括每個邊恰好一次，則該路徑稱為尤拉路徑。如果乙個迴路是尤拉路徑，則稱為尤拉迴路。具有尤拉迴路的圖稱為尤拉圖 簡稱e圖 具有尤拉路徑但不具有尤拉迴路的圖稱為半尤拉圖。所有頂點的度均為偶數的任何連通圖必然有尤拉迴路。哥尼斯堡是位於普累格河上的一座城市，它包含兩個島...
格尼斯堡七橋問題
拓補學問題集錦 現今的加里寧格勒，舊稱哥尼斯堡，是一座歷史名城。在十 八 十九世紀，那裡是東普魯士的首府，曾經誕生和培育過許多偉大的人物。著名的哲學家，古典唯心主義的創始人康德，終生沒有離開過哥尼斯堡一步 哥城景致迷人，碧波蕩漾的普累格河，橫貫其境。在河的中心有一座美麗的小島。普河的兩條支流，環繞其...
迷之Konigsberg七橋問題
最近在課上聽了一些關於圖論的簡介，雖然對於我現在的知識來說這個有點早了，但是不影響我明白konigsberg七橋問題。這個問題困擾了18世紀的人們很長時間，但是一直沒能得到解決，最後，大數學家男神尤拉出馬，建立了乙個簡單的數學模型，將七橋問題否定了。下面，看看這個七橋問題究竟是什麼？普魯士的koni...