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