這是歷史上流傳很廣的一個圖形
它是歐洲一個城市的七座橋簡化版。（七條線代表了七座橋）
這七座橋能否不重複一次性走完的問題難住了城裡的所有人。
後來偉大的數學家歐拉證明得出，這個圖形不可能一筆畫完。
也就是說，這七座橋不可能一次性走完，且每座橋只走一次。
歐拉是怎麼證明出來的呢？據說他計算出了所有的走法，共2720種。
然後自己全部走了一遍，為此還磨破了兩雙鞋子，發現果然走不完。
當然，這是不可能的。
歐拉發現：從圖中的任一點都會引出若干條線，線的數目有單有雙。
然後，他發現2個規律，如果要一筆畫完，必須：
①所有中間點引出的線必須是雙數個
②起點和終點引出的線必須是同單或同雙
符合以上條件的圖形都能一筆畫完，否則不能。
也就是說：
①如果你發現一個圖形中所有點引出的線都是雙數，那麼它一定可以一筆畫完，起點隨便取。
②如果你發現一個圖形中只有兩個點引出的線是單數，那麼只要分別取這兩個點為起點和終點，它一定可以一筆畫完。
③如果你發現一個圖形中有三個以上的點引出的線是單數，那麼它一定不能一筆畫完。
比如這個圖形可以一筆畫完嗎？
如果你試一下就會發現，從②、④出發可以，從①、③出發不行。
比如下面這個圖形：
點A發出的線有2個→偶數
點E發出的線有2個→偶數
點D發出的線有4個→偶數
點B發出的線有3個→奇數
點C發出的線有3個→奇數
如果以B、C分別作為起點和終點，這個圖形就可以一筆畫完。
如果以別的點作為起點和終點，都不可以，大家可以自己試一下。
這個圖同理，只有C、D對應3個線，以它們為起點和終點，可以一筆畫完，別的不行。
這個圖中任一點對應的都是偶數個線，所以從哪兒出發都可以一筆畫完。
這個圖同理（所有點都對應偶數個線）
下面的圖中9/11/12/14不可以，10/13可以。
閱讀更多 數學與編程 的文章
