一筆畫(huà)問(wèn)題課件

第一講一筆畫(huà)問(wèn)題2012秋季二年級(jí)第一講2012秋季二年級(jí)

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

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

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