早教吧 育儿知识 作业答案 考试题库 百科 知识分享

图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路相通.问能否找到一条不重复地走遍这16座城市的路线?

题目详情
图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路相通.问能否找到一条不重复地走遍这16座城市的路线?
▼优质解答
答案和解析
如图,

对这16个城市用1、2相间进行标注,2有9个,1有7个,而要不重复地走遍这16个城市,黑色与白色的个数应该相等;
所以不能找到一条不重复地走遍这16座城市的路线.
看了图中的16个点表示16个城市,...的网友还看了以下: