分析:如圖如對(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ì)想到一筆畫(huà)問(wèn)題.但是請(qǐng)注意本題的要求是只要走過(guò)16個(gè)點(diǎn),而非走過(guò)每一條路,所以不是一筆畫(huà)問(wèn)題.
編輯推薦



