一筆畫問題課件

第一講一筆畫問題2012秋季二年級(jí)第一講2012秋季二年級(jí)

指的就是：從圖的一點(diǎn)出發(fā)，筆不離紙，遍歷每條邊恰好一次，即每條邊都只畫一次，不準(zhǔn)重復(fù)。一筆畫指的就是：從圖的一點(diǎn)出發(fā)，筆不離紙，遍歷每條邊恰好一次我們把一個(gè)圖形中連著雙數(shù)條線的點(diǎn)叫做偶點(diǎn)；相應(yīng)的把連著單數(shù)條線的點(diǎn)叫做奇點(diǎn)．我們把一個(gè)圖形中連著雙數(shù)條線的點(diǎn)叫做偶點(diǎn)；相應(yīng)的把連著單數(shù)條

(1)必須是連通的圖形；一筆畫問題：(4)奇點(diǎn)個(gè)數(shù)超過兩個(gè)的圖形，一定不能一筆畫．(3)只有兩個(gè)奇點(diǎn)的。畫時(shí)必須以一個(gè)奇點(diǎn)為起點(diǎn)，以另一個(gè)奇點(diǎn)為終點(diǎn)；(2)只由偶點(diǎn)組成的。畫時(shí)可以由任一偶點(diǎn)作為起點(diǎn)．最后仍回到這點(diǎn)；(1)必須是連通的圖形；一筆畫問題：(4)奇點(diǎn)個(gè)數(shù)超過兩例1．判斷下列各圖是否能一筆畫出來。例1．判斷下列各圖是否能一筆畫出來。例1．判斷下列各圖是否能一筆畫出來。●●●114一對(duì)奇點(diǎn)可以一筆畫！例1．判斷下列各圖是否能一筆畫出來?！瘛瘛?14一對(duì)奇點(diǎn)

___________________________1.下面這些圖形，哪個(gè)能一筆畫出？哪個(gè)不能一筆畫出？1.下面這些圖形，哪個(gè)能一筆例2．下圖是一公園的平面圖，線段表示路徑，要使游客走遍每條路且不重復(fù)，問出入口應(yīng)設(shè)在哪里？例2．下圖是一公園的平面圖，線段表示路徑，要使游客走遍每條路2.填空：圖(1)中有()個(gè)奇點(diǎn)，有()個(gè)偶點(diǎn)；圖(2)中有()個(gè)奇點(diǎn)，有()個(gè)偶點(diǎn)；圖(3)中有()個(gè)奇點(diǎn)，有()個(gè)偶點(diǎn).2.填空：3.下面各圖形中，哪個(gè)圖形能一筆畫出？哪個(gè)不能一筆畫出？能一筆畫出的，請(qǐng)把它們畫出來？3.下面各圖形中，哪個(gè)圖形能一筆畫出？哪個(gè)不能一筆畫出？能1請(qǐng)一筆畫成下面圖形。課后練習(xí)1請(qǐng)一筆畫成下面圖形。課后練習(xí)2.在下面各圖中，加一條線或減去一條線后，一筆畫出每個(gè)圖形.2.在下面各圖中，加一條線或減去一條線后，一筆畫出每個(gè)圖形4.在下面各圖形中，加一條線或減去一條線后，一筆畫出每個(gè)圖形，你行嗎？4.在下面各圖形中，加一條線或減去一條線后，一筆畫出每個(gè)圖例3．哥尼斯堡七橋問題18世紀(jì)的哥尼斯堡，有一條河流從這個(gè)城市穿過，河中有兩個(gè)小島A、B，河上有七座橋連結(jié)兩個(gè)小島及河的兩岸（如下圖a），