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