解题思路:如图:如对这16个城市用1、2相间进行标注,发现2有9个,1有7个,而要不重复地走遍这16个城市,黑色与白色的个数应该相等,所以不能找到一条不重复地走遍这16座城市的路线.
如图,
对这16个城市用1、2相间进行标注,2有9个,1有7个,而要不重复地走遍这16个城市,黑色与白色的个数应该相等;
所以不能找到一条不重复地走遍这16座城市的路线.
点评:
本题考点: 奇偶性问题.
考点点评: 看到这道题,有可能会想到一笔画问题.但是请注意本题的要求是只要走过16个点,而非走过每一条路,所以不是一笔画问题.