作业帮 > 综合 > 作业

如下图,小河上有15座桥.能不能设计一条线路,不重复、不遗漏地一次走完所有的桥?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/08/15 18:55:31
如下图,小河上有15座桥.能不能设计一条线路,不重复、不遗漏地一次走完所有的桥?
如下图,小河上有15座桥.能不能设计一条线路,不重复、不遗漏地一次走完所有的桥?
不能,类似七桥问题,可以用奇点的方法求
再问: 整么求
再答: 一笔画的规律: 1.凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。 2.凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。 3.其他情况的图都不能一笔画出。 注:与奇数(单数)条边相连的点叫做奇点;与偶数(双数)条边相连的点叫做偶点。