第三講從哥尼斯堡七橋問題談起(存儲版)
【正文】 門相通，展廳的平面圖就轉(zhuǎn)化成了我們數(shù)學(xué)中的圖，一個實際問題也就轉(zhuǎn)化為這個圖（如下左圖）能否一筆畫成的問題了，即能否從A出發(fā)，一筆畫完此圖，最后再回到A。，（1）（2）（3）均不能一筆畫出，這是因為：圖（1）中有四個奇點，圖（2）有四個奇點，圖（3）有六個奇點。例6 ，問出入口應(yīng)設(shè)在哪里？ 分析與解答 ，可以發(fā)現(xiàn)僅有兩個奇點：，出入口應(yīng)分別設(shè)在H點與B點. 習(xí)題三 ，2，3，4，5…的順序，用線連接起來，看看是什么？ .，并說明理由. ，要使游客走遍每一條路且不重復(fù)，問出入口應(yīng)設(shè)在哪里？ ，顧客可以從六個門進出商場（陰影部分為各商品部，空白處為通道），請你設(shè)計一種能夠一次走遍各通道而又不必走重復(fù)路線的進出方法. 習(xí)題三解答，右圖是青蛙。容易知道，在題目的要求下，每個人所走路程都至少是所有街道路程的總和?！ ?b）圖：不能一筆畫，因為此圖不是連通圖。 數(shù)學(xué)中，我們把由有限個點和連接這些點的線（線段或弧）所組成的圖形叫做圖（如圖（a））；圖中的點叫做圖的結(jié)點；（b）中，有三個結(jié)點：E、F、G，四條邊：線段EG、FG以及連接E、（a）、（b）中可以看出，任意兩點之間都有一條通路（即可以從其中一點出發(fā)，沿著圖的邊走到另一點，如A到I的
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1