一笔画可尼斯堡七桥问题等趣味数学etc.DOCVIP

一筆畫、可尼斯堡七橋問題等趣味數學etc 本文發表於2010年12月16日 大家也許都玩過一筆畫，但你知道為什麼有些圖形訂以一筆畫，有些圖形不可以嗎？如果不知道，那我們從頭開始玩吧！ 上面這些圖形那些可以一筆畫？那些不可以？請仔細的試一試，對於可以一筆畫者，請找出有無特點，並比較與不可一筆畫圖形的差別。 經過一連串的試驗之後，我們發現 (a) (b) (e)可以一筆畫，而(c) (d)則不能一筆畫，它們之間有什麼差別呢？我們的辦法是把每一個頂點切下來，看看由頂點向外伸出的線段有多少？圖 (a) 八個頂點向外伸出的線段有 4 條；圖 (b) 向外伸出的線段， 2 條者有 l 頂點， 3 條者有2頂點， 4 條者有 2 頂點；圖 (c) 頂點向外伸出的線段， 2 條的有 4 頂點， 4 條者 l 頂點， 5 條者 4 頂點；圖 (d) 頂點向外伸出的線段， 3 條者 4 頂點， 4 條者 5 頂點；圖 (e) 頂點向外伸出的線段， 2 條者 4 頂點， 4 條者 2 頂點，中字的一豎，其起筆與提筆都不算頂點，所謂頂點是二線段的交點。 我們再來看看這些頂點分支的情形（向外伸出的線段數），是不是決定可不可以一筆畫的因素呢？圖 (a) 頂點分支的情形都是偶數，我們對於頂點分支是偶數的稱為偶頂點，八頂點都是偶頂點，圖 (b) 偶頂點有 3 ，奇頂點（頂點向外伸出線段是奇數）有 2。圖 (c)