一筆畫(huà):
右圖是某展覽館的平面圖,一個(gè)參觀者能否不重復(fù)地穿過(guò)每一扇門(mén)?如果不能,請(qǐng)說(shuō)明理由。如果能,應(yīng)從哪開(kāi)始走?
解:我們將每個(gè)展室看成一個(gè)點(diǎn),室外看成點(diǎn)E,將每扇門(mén)看成一條線段,兩個(gè)展室間有門(mén)相通表示兩個(gè)點(diǎn)間有線段相連,于是得到右圖。能否不重復(fù)地穿過(guò)每扇門(mén)的問(wèn)題,變?yōu)橛覉D是否一筆畫(huà)問(wèn)題。右圖中只有 A,D兩個(gè)奇點(diǎn),是一筆畫(huà),所以答案是肯定的,應(yīng)該從 A或D展室開(kāi)始走。