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

如图,16个城市用16个圆圈表示,圆圈间的线条表示两个城市之间可以直达.问:能否找到一条旅游路线,不重复地走遍这16个城市?

题目详情
如图,16个城市用16个圆圈表示,圆圈间的线条表示两个城市之间可以直达.问:能否找到一条旅游路线,不重复地走遍这16个城市?
▼优质解答
答案和解析
根据能进行一笔画的条件是:首先,这个图形应该是连通的,不能像“品”字、“回”字等那样由若干彼此独立、没有联系的部分组成.第二个条件是,图形中奇顶点的个数是0或是2.奇顶点就是经过该顶点上的线条数目是奇数...
看了如图,16个城市用16个圆圈表...的网友还看了以下: