作答時間:
下列各圖中有哪些可以一筆畫成,哪些不可以,為甚麼?
(4)
(1)中點全是偶點,可以一筆畫出 (2)中點全是偶點,可以一筆畫出 (3)中點全是偶點,可以一筆畫出 (4)中有兩個奇點,可以一筆畫出
如圖是一公園的平面圖,要使遊客走遍每一條路且不重複,問出入口應該設在哪?
出、入口可分別設在D、J處
如圖是一個商場的平面圖,顧客可以從6個門進出商場(陰影部分為各商品部,空白處為通道),請你設計一種能夠一次走遍各通道而又不必走重複路線的進出方法。
可選C、D分別作為入口和出口,事實上,本題是把每條通道看作是邊,通道的交點看作是結點(每個門也作為結點),於是問題就轉化為下圖能否一筆畫出的問題,顯然以D、C為起、終點可一筆畫完此圖。顧客行進路線可以是:D→C→O→E→F→A→B→O→D→E→B→C
內容取材自上海華東師範大學出版社《奧數教程》,現代教育研究社及華東師範大學出版社聯合出版。版權所有,不得翻印。