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

七桥问题有的解吗?

题目详情
七桥问题有的解吗?
▼优质解答
答案和解析
无解,不过可以从中得出:
一笔画:■⒈凡是由偶点组成的连通图,一定可以一笔画成.画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图.
■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.画时必须把一个奇点为起点,另一个奇点终点.
■⒊其他情况的图都不能一笔画出.(奇点数除以二便可算出此图需几笔画成.)