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