版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
“一筆畫”
哥尼斯堡的七座橋
故事發(fā)生在十八世紀(jì)的東普魯士,瀕臨藍(lán)色的波羅的海,有一座古老而美麗的城市,叫做哥尼斯堡.布勒格而河的兩條支流在這里匯合,然后橫貫全城,流入大海,河心有一個(gè)小島,河水把城市分了4塊,于是,人們建造了7座各具特色的橋,把哥尼斯堡連成一體。圖1一天又一天,7座橋上走過(guò)無(wú)數(shù)的行人,不知從什么時(shí)侯起,腳下的橋梁觸發(fā)了人們的靈感,一個(gè)有趣的問(wèn)題在居民中傳開(kāi)了:誰(shuí)能夠一次走遍所有的7座橋,而且每座橋都只通過(guò)一次?這個(gè)問(wèn)題似乎不難,誰(shuí)都樂(lè)意用它來(lái)測(cè)試一下自己的智力,可是,誰(shuí)也沒(méi)有找到這樣一條路線,連以博學(xué)著稱的大學(xué)教授們,也感到一籌莫展。“七橋問(wèn)題”難住了哥尼斯堡的所有居民。哥尼斯堡也因“七橋問(wèn)題”而出了名。哥尼斯堡七橋問(wèn)題傳開(kāi)后,引起了大數(shù)學(xué)家歐拉的興趣。他潛心研究,最后得出一個(gè)非常重要的結(jié)論,你知道嗎?
何謂“一筆畫”?
一筆畫是指筆不離紙,而且每條線只畫一次不準(zhǔn)重復(fù)而畫成的圖形。你能把下面圖形根據(jù)組成圖形的位置關(guān)系分成兩類嗎?圖1圖2圖3圖4圖1圖3基本圖形之間不相交,彼此分離,這樣的圖形叫做不連通圖.圖2圖4基本圖形之間相交連成一體,這樣的圖形叫做連通圖.連通圖圖形都是由點(diǎn)和線組成的,把點(diǎn)根據(jù)連接的線進(jìn)行分類.......ABCDEFA點(diǎn)只有一條線相連,它的指數(shù)是1.B、C點(diǎn)有兩條線相連,它的指數(shù)是2.根據(jù)指數(shù)的奇偶性把點(diǎn)分成兩類,A、D、F這樣指數(shù)為奇數(shù)(單數(shù))的點(diǎn),叫做奇點(diǎn)。像B、C、E這樣指數(shù)為偶數(shù)的點(diǎn),叫做偶點(diǎn)。……......ABCDEF......ABCDEF............ACDEFB觀察圖中的點(diǎn),說(shuō)說(shuō)是奇點(diǎn),還是偶點(diǎn)?A、B是奇點(diǎn)。C、D、E、F是偶點(diǎn)。頂點(diǎn)交點(diǎn)例1:下面圖形能一筆畫出來(lái)嗎?請(qǐng)你試一試,你發(fā)現(xiàn)了什么?(1)(2)(3)(4)AB
EDCBACDABABAEDCDECFG能能不能不能說(shuō)明:在連通圖中:
①若奇點(diǎn)為0個(gè),可以一筆畫成;畫時(shí)從任意一點(diǎn)開(kāi)始,最后回到這一點(diǎn)。②若奇點(diǎn)為2個(gè),可以一筆畫出;畫時(shí)必須以一個(gè)奇點(diǎn)開(kāi)始,到另一個(gè)奇點(diǎn)結(jié)束。③若奇點(diǎn)多于2個(gè),肯定不能一筆畫出。例2:下面各圖能不能一筆畫成?如果能怎樣畫?如果不能,最少需要幾筆使它能夠一筆畫出?操作體驗(yàn)ABCFGHNEDMABDCEADCBADCB說(shuō)明:不能一筆畫出的圖形可以通過(guò)添筆畫使它能夠一筆畫出,要想添的筆畫最少,就應(yīng)該從奇點(diǎn)入手,將任意兩個(gè)奇點(diǎn)連成線,直至剩下兩個(gè)奇點(diǎn)。把剩余的每?jī)蓚€(gè)奇點(diǎn)一組,每組連一條線,這樣就可以了。AGFEHDCBAGFEHDCB例3:試試看下面這些字至少需要幾筆才能寫成?(不考慮筆畫順序)通過(guò)試畫,你發(fā)現(xiàn)了什么?2個(gè)奇點(diǎn)1筆畫成4個(gè)奇點(diǎn)2筆畫成6個(gè)奇點(diǎn)3筆畫成8個(gè)奇點(diǎn)4筆畫成
所需要畫的筆數(shù)與奇點(diǎn)數(shù)之間存在著這樣的關(guān)系:奇點(diǎn)數(shù)÷2=筆畫數(shù)例4:下圖是一個(gè)街區(qū)公園道路平面圖,線段表示甬路小明在A點(diǎn),小剛在B點(diǎn),兩人比賽誰(shuí)能跑完所有的路先到出口。已知兩人速度相同,誰(shuí)能最終獲勝呢?AB出口例5:
下面是某校專業(yè)教師的平面圖,學(xué)生能否不重復(fù)地穿過(guò)每一扇門,如果能應(yīng)該從哪兒走起,
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 八年級(jí)地理下冊(cè)第八章認(rèn)識(shí)區(qū)域:環(huán)境與發(fā)展復(fù)習(xí)聽(tīng)課評(píng)課記錄
- 2022版新課標(biāo)七年級(jí)上冊(cè)道德與法治第八課探問(wèn)生命第一課時(shí)生命可以永恒嗎聽(tīng)課評(píng)課記錄
- 人教版道德與法治七年級(jí)下冊(cè)《5.2 在品味情感中成長(zhǎng)》聽(tīng)課評(píng)課記錄
- 粵人版地理七年級(jí)下冊(cè)《第三節(jié) 南亞》聽(tīng)課評(píng)課記錄4
- 北師大版歷史九年級(jí)上冊(cè)第9課《文藝復(fù)興運(yùn)動(dòng)》聽(tīng)課評(píng)課記錄
- 部編版道德與法治九年級(jí)1.2《走向共同富裕》聽(tīng)課評(píng)課記錄
- 星球版地理七年級(jí)下冊(cè)《第九章 全球化與不平衡發(fā)展》聽(tīng)課評(píng)課記錄2
- 冀教版數(shù)學(xué)九年級(jí)上冊(cè)《反比例函數(shù)的性質(zhì)》聽(tīng)評(píng)課記錄2
- 石家莊市八年級(jí)道德與法治下冊(cè)中國(guó)夢(mèng)聽(tīng)課評(píng)課記錄(新人教版)
- 中圖版地理八年級(jí)下冊(cè)《第五節(jié) 俄羅斯》聽(tīng)課評(píng)課記錄2
- 英語(yǔ)主語(yǔ)從句省公開(kāi)課一等獎(jiǎng)全國(guó)示范課微課金獎(jiǎng)?wù)n件
- 上海天文館分析
- 中醫(yī)睡眠養(yǎng)生中心方案
- 生活中的邏輯學(xué)
- 大學(xué)生返家鄉(xiāng)社會(huì)實(shí)踐報(bào)告
- 初中生物中考真題(合集)含答案
- 《醫(yī)學(xué)免疫學(xué)實(shí)驗(yàn)》課件
- C139客戶開(kāi)發(fā)管理模型
- GB/T 5019.5-2023以云母為基的絕緣材料第5部分:電熱設(shè)備用硬質(zhì)云母板
- 《工傷保險(xiǎn)專題》課件
- 2024年農(nóng)發(fā)集團(tuán)招聘筆試參考題庫(kù)含答案解析
評(píng)論
0/150
提交評(píng)論