一笔画的介绍2E31LeungShiPang.docVIP

一筆畫的介紹 2E 31 Leung Shi Pang 意思是畫一個圖形時，同一地點不能畫二次或以上（重覆畫），要一筆畫完，起點與終點不一定要相同。 當我們在畫時，一定會注意到該如何選擇起點與終點起點－出，終點－進，在途中經過的點一定會有以下特性： 也就是要「有進有出」，更簡化的看，表示它有偶數條路（偶數點）。 奇數點又代表什麼呢？ 奇數點的地方不是「起點」，就是「終點」，而且因為圖形必有一個起點，一個終點，所以，圖形上如果有「奇數點」的話。只能有二個奇數點」共有４個奇數點圖形這個圖形絕對不可能完成一筆畫的。 一筆畫起源 東普魯士有一個小城鎮叫哥尼斯堡，有一條普雷格爾河橫貫市內，河中心有二個小島。在當時有七座橋把這小島和對岸聯結起來。 在週末當地的市民喜歡在城裏蹓躂，有人曾想法子從家裏出發，走過所有的橋回到家裏，他們想是否能每座橋只走過一次。許多人試過都不成功。現在是否有一個方法能走過?歐拉的朋友知道歐拉很聰明，並且喜歡思考問題，就告訴他這個 「哥尼斯堡七橋問題」，要他想法子解決。歐拉並沒有跑到哥尼斯堡去走走。他把這個問題化成了這樣的問題來看:把二岸和小島縮成一點，橋化為邊，二個頂無有邊聯結，當且僅當這點代表的地區有橋聯結起來。這樣歐拉就得到了一個圖了。 歐拉考慮這個圖是否能一筆畫完成，如果能夠的話，對應的「七橋問題」也就解決了。他先研究一般能一筆畫完成的圖應該具有什麼性質?他發