一筆畫圖形.PDFVIP

一筆畫圖形 下面這個圖能不能一筆畫完 ，筆尖不離開紙 面，而且每條線都只畫一次不重複呢 ？ 如果你不太懂問題的意思 ，請看看下面的畫 法，這就是一筆畫的圖形 。 再試試看下面這幾個圖形 ！ A→ 1 → B →2 →C →4 → B →3 →C →5 → D →6 → E →8 → D →7 → E →9 → F D→8 → I → 13 → E → 12 →C →6 → B →5 → D → 2 →A → 1 → G →3 → H →4 → D →7 → E → 15 → F → 17 →J → 16 → I → 14 → L → 11 → K → 10 → H →9 → I A→ 1 → E →2 → F →3 →A →4 → B →5 → E →9 → D → 12 → F → 11 →C → 10 → D →8 → B →7 →C →6 →A 這個圖無法用一筆畫完成 。 只要掌握起點和終點的位置 ，一 筆畫的問題並不困難現在讓我們 來看看一筆畫的圖形有什麼特別 之處 。 線段的交點以大寫英文字母為代號 ，由交 點所連結的線視為其出入路徑 。 若有一點其出入路徑有奇數條 ，則該點稱 為奇數點 ；又若其出入路徑有偶數條，則 該點稱為偶數點 。 若某一圖形中恰有兩個奇數點 ，則可由其中 任一奇數點做為起點 ，另一奇數點做為終 點，完成一筆畫的繪圖 。 若某一圖形中均為偶數點 ，則可由任一點做為起 點，並以該點做為終點 ，完成一筆畫的繪圖。 (這種圖形又稱為歐拉圖形 ，Euler graph) 大數學家歐拉在1736年建立了一筆畫的理 論。 • 相傳德國有一條河流 經過名為柯尼斯堡 (Königsberg)的小鎮 ，小 鎮上有七座橋(如右 圖) 。 • 有人提出一個有趣的 問題 ：是否可以在每 座橋都只走一次的條 件下 ，走完這七座 橋？ 將小鎮地圖轉化為右圖 ，你是否已經看出七 橋問題是否有解呢 ？ 圖中的四個點均為奇數點 ，所以柯尼斯堡的 七橋問題是不可能完成的 ！ 大數學家 歐拉 (L.Euler,1707−1783) • 歐拉生於瑞士 ，父親是牧師。15歲進入巴塞爾大學修 習神學和希伯來語 ，並跟隨約翰．伯努力(Johann Bernoulli)研究數學 。 • 歐拉17歲時獲得碩士學位 ；19歲發表船桿方面的理 論，並因此得到法國國家科學院的表揚 。隨後遠赴俄 國聖彼得堡學院教書 。 • 在德國腓特烈大帝的邀請下 ，於1741年前往柏林 。一 直待到1766年，期間共發表了數百篇的論文 。 • 1766年受凱瑟琳大帝之邀返回俄國 ，不久後雙眼失 明，但憑著過人的記憶 ，仍繼續工作，四百多篇的論 文和論著都是在他全盲後完成的 。 幾個有趣的問題 這個圖最少需要幾筆畫才能完成 ？ 這個圖有8個奇數點 ，每畫一筆最多只能減少2個 奇數點 ，因此最少要4筆才能畫完 。 下圖為小兔子家的房間格局圖 。圖中1到25號為房 門；A到N為房間代號 。現在牠位在M號房間 ，請 幫牠找到一條可以正好走過每個房門一次的路 線？ 先將有門相通的兩個房間用線連起來 。 這樣會更清楚 ！ 16−15 −14 −9 −10 −5 −1 −6 −11 −18 −19 −23 −25 −22 −21 −13 −27 −3 −2 −4 −7 −26 −8 −12 −17 −20 −24 輕鬆一下 ！讓我們來欣賞幾幅用一 筆畫繪成的可愛作品 。 歐拉圖的概念可以應用在許多地方 英國數學家古德(I. J. Good)用歐拉圖設計計 算機的儲存器 。 中國管梅谷教授應用在作業研究上 ，提出 了「中國郵差問題 」 。 塔克(A. C. Tucker)與包定(L. Bodin)應用在都 市的清掃問題 。 徐力行教授 、宋定懿教授、何東洋教授、 蔡正雄教授及黃正顏先生 ，則把歐拉圖形 應用在互補性氧化金屬半導體元件的布 局。 中國郵差問題 假設下圖