




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
“一筆畫”
哥尼斯堡的七座橋
故事發(fā)生在十八世紀(jì)的東普魯士,瀕臨藍(lán)色的波羅的海,有一座古老而美麗的城市,叫做哥尼斯堡.布勒格而河的兩條支流在這里匯合,然后橫貫全城,流入大海,河心有一個小島,河水把城市分了4塊,于是,人們建造了7座各具特色的橋,把哥尼斯堡連成一體。圖1一天又一天,7座橋上走過無數(shù)的行人,不知從什么時侯起,腳下的橋梁觸發(fā)了人們的靈感,一個有趣的問題在居民中傳開了:誰能夠一次走遍所有的7座橋,而且每座橋都只通過一次?這個問題似乎不難,誰都樂意用它來測試一下自己的智力,可是,誰也沒有找到這樣一條路線,連以博學(xué)著稱的大學(xué)教授們,也感到一籌莫展。“七橋問題”難住了哥尼斯堡的所有居民。哥尼斯堡也因“七橋問題”而出了名。哥尼斯堡七橋問題傳開后,引起了大數(shù)學(xué)家歐拉的興趣。他潛心研究,最后得出一個非常重要的結(jié)論,你知道嗎?
何謂“一筆畫”?
一筆畫是指筆不離紙,而且每條線只畫一次不準(zhǔn)重復(fù)而畫成的圖形。你能把下面圖形根據(jù)組成圖形的位置關(guān)系分成兩類嗎?圖1圖2圖3圖4圖1圖3基本圖形之間不相交,彼此分離,這樣的圖形叫做不連通圖.圖2圖4基本圖形之間相交連成一體,這樣的圖形叫做連通圖.連通圖圖形都是由點和線組成的,把點根據(jù)連接的線進(jìn)行分類.......ABCDEFA點只有一條線相連,它的指數(shù)是1.B、C點有兩條線相連,它的指數(shù)是2.根據(jù)指數(shù)的奇偶性把點分成兩類,A、D、F這樣指數(shù)為奇數(shù)(單數(shù))的點,叫做奇點。像B、C、E這樣指數(shù)為偶數(shù)的點,叫做偶點。……......ABCDEF......ABCDEF............ACDEFB觀察圖中的點,說說是奇點,還是偶點?A、B是奇點。C、D、E、F是偶點。頂點交點例1:下面圖形能一筆畫出來嗎?請你試一試,你發(fā)現(xiàn)了什么?(1)(2)(3)(4)AB
EDCBACDABABAEDCDECFG能能不能不能說明:在連通圖中:
①若奇點為0個,可以一筆畫成;畫時從任意一點開始,最后回到這一點。②若奇點為2個,可以一筆畫出;畫時必須以一個奇點開始,到另一個奇點結(jié)束。③若奇點多于2個,肯定不能一筆畫出。例2:下面各圖能不能一筆畫成?如果能怎樣畫?如果不能,最少需要幾筆使它能夠一筆畫出?操作體驗ABCFGHNEDMABDCEADCBADCB說明:不能一筆畫出的圖形可以通過添筆畫使它能夠一筆畫出,要想添的筆畫最少,就應(yīng)該從奇點入手,將任意兩個奇點連成線,直至剩下兩個奇點。把剩余的每兩個奇點一組,每組連一條線,這樣就可以了。AGFEHDCBAGFEHDCB例3:試試看下面這些字至少需要幾筆才能寫成?(不考慮筆畫順序)通過試畫,你發(fā)現(xiàn)了什么?2個奇點1筆畫成4個奇點2筆畫成6個奇點3筆畫成8個奇點4筆畫成
所需要畫的筆數(shù)與奇點數(shù)之間存在著這樣的關(guān)系:奇點數(shù)÷2=筆畫數(shù)例4:下圖是一個街區(qū)公園道路平面圖,線段表示甬路小明在A點,小剛在B點,兩人比賽誰能跑完所有的路先到出口。已知兩人速度相同,誰能最終獲勝呢?AB出口例5:
下面是某校專業(yè)教師的平面圖,學(xué)生能否不重復(fù)地穿過每一扇門,如果能應(yīng)該從哪兒走起,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 品牌年服務(wù)合同
- 北京體育賽事策劃及執(zhí)行合同
- 珠寶銷售買賣合同
- 建筑工程施工合作協(xié)議
- 新能源電動車充電站合作合同
- 機(jī)器人技術(shù)轉(zhuǎn)讓協(xié)議
- 公司銷售業(yè)務(wù)員合同協(xié)議
- 三農(nóng)村電商供應(yīng)鏈管理與優(yōu)化方案
- 個體工商戶商鋪租賃合同
- 影視制作行業(yè)版權(quán)使用許可合同
- 會陰擦洗課件
- 呼吸道疾病的健康宣教
- 2024-2030中國半導(dǎo)體閥門及管接頭市場現(xiàn)狀研究分析與發(fā)展前景預(yù)測報告
- 動物生產(chǎn)與流通環(huán)節(jié)檢疫(動物防疫檢疫課件)
- 公務(wù)員面試考官培訓(xùn)
- 繽紛天地美食街運(yùn)營方案
- 小學(xué)數(shù)學(xué)跨學(xué)科學(xué)習(xí)
- 2024年青島港灣職業(yè)技術(shù)學(xué)院單招職業(yè)技能測試題庫及答案解析
- 提高留置針規(guī)范使用率
- 裝配式建筑預(yù)制構(gòu)件安裝-預(yù)制構(gòu)件的吊裝
- 2024年山東泰安市泰山財金投資集團(tuán)有限公司招聘筆試參考題庫含答案解析
評論
0/150
提交評論