分析:如圖如對(duì)這16個(gè)城市用1、2相間進(jìn)行標(biāo)注,發(fā)現(xiàn)2有9個(gè),1有7個(gè),而要不重復(fù)地走遍這16個(gè)城市,黑色與白色的個(gè)數(shù)應(yīng)該相等,所以不能找到一條不重復(fù)地走遍這16座城市的路線.
解析:對(duì)這16個(gè)城市用1、2相間進(jìn)行標(biāo)注,2有9個(gè),1有7個(gè),而要不重復(fù)地走遍這16個(gè)城市,黑色與白色的個(gè)數(shù)應(yīng)該相等;所以不能找到一條不重復(fù)地走遍這16座城市的路線.(如下圖)
點(diǎn)評(píng):看到這道題,有可能會(huì)想到一筆畫問題.但是請(qǐng)注意本題的要求是只要走過16個(gè)點(diǎn),而非走過每一條路,所以不是一筆畫問題.
編輯推薦