一笔画可尼斯堡七桥问题等趣味数学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) 偶頂點有 5 ，奇頂點有 4 ，圖 (d) 偶頂點有 5 ，奇頂點有 4 。圖 (e) 偶頂點有 6 。從上面偶頂點與奇頂點的分析，我們可以大膽的假設： 一個圖形如果全是偶頂點，一定可以一筆畫。如果奇項點超過 2 個以上，則不能一筆畫。為什麼？ 我們知道一筆畫的圖形可以分成兩類，一是起點與終點同一點，如圖 (a) ，另外是起點與終點不同一點，如圖 (b) ?。先談起點與終點同一點的情形，既然起點與終點同一點，則此點必是偶頂點，為什麼？因為由此點開始，中間可能有好幾次是「回來」又「出去」，最後才回到此點，即有出有回，那一定有偶數的線段，才能如此。起點與終點同一點，那麼其他的頂點就稱為路過點，而路過點也是偶數點，為什麼？因路過點只是路過而已，進入頂點馬上就離開，有「一進」就有「一出」，那當然要有偶數線段才能辦得到。所以圖形全是偶頂點的可以一筆畫。 其次談一談起點與終點不是同一點的情形，如圖 (b) 的頂點 l 為起點，雖然路線曾經回來，但立刻就離開，所以起點是奇頂點，同理終點也是奇頂點；因為能一筆，的頂點只有一個起點及一個終點，故奇頂點只能有 2 個的圖形才能一筆畫。奇頂點的數目一定是偶數， 4 個奇頂點可以 2 筆畫， 6 個奇頂點可以 3 筆畫。 可尼斯堡七橋（Seven Bridges of K?nigsberg）：18世紀時，在可尼斯堡（德國哲學家康德生於此）有七座橋橫跨布里格河，如圖，七橋連繫了河中的兩島，同時也連接河的兩岸，長久以來，可尼斯堡人對於一個人是否能一次走完這七座橋，而不重覆其中任何一座橋，感到懷疑。這問題後來傳到尤拉（十八世紀瑞士天才數學家）耳中，他並沒有到可尼斯堡去親身走一趟，只是在紙上畫出七座橋的位置，試試看能不能一次走完七座橋，他發現這個問題隱藏著重要的科學原則，並提出一個簡單而巧妙的解答來。 尤拉想到一次走完七座橋，那可以不要陸地，只要把橋延長，而把陸地縮小，陸地 A 的三座橋交於頂點A，其他如圖所示，這個問題由雜亂無章變成一筆畫的問題，頂點 A 、 B 、 C 、 D 皆為奇頂點，依上面所述， 4 個奇頂點的圖形要二筆畫才行，尤拉就用數學證明了可尼斯堡七橋問題是不可能的。 尤拉解決了可尼斯堡七橋問題，替拓樸學（註）作了催生的工作，尤拉死後七十年，探討拓樸學的論文就不斷發表，而建立了非常可觀的拓樸領域。 1972 年法國拓樸學家利用拓樸學的成果於各種突變或劇變論(catastrophic theory)的解說很成功，劇變的行為像一隻狗如何突然攻擊或夾著尾巴逃走，或者蘇聯在怎樣的情況之下會突襲美國，因此劇變理論的研究備受各方重視。 註：拓樸學又稱位置解析學，是一種研究形狀變換的數學，如一個化學土做的圓球，可以捏成立方體或一條香蕉，其拓樸性質不變，仍然是「一團」。拓樸學的題材有一筆畫、迷宮、哈哈鏡、繩結等。 【版主註】趣味數學意外的受到歡迎，讓我能把以前的文章貼在這裡。而一些呆子駭客竟然發補習班廣告給我，要我去補習初中數學，未免太惡作劇。 趣味數學etc的意思是，在此頁會貼其他問題。 可尼斯堡今在俄羅斯境內