作业帮 > 综合 > 作业

怎样才能一笔画走过七座桥

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 08:28:50
怎样才能一笔画走过七座桥
这个问题是欧拉图问题,只有两个顶点的出入度为奇,其余顶点的出入度为偶的时候才会成立若是一个一笔画图形,要么只有两个奇点,也就是 仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连 接起来,这样一笔画成的图形是封闭的.由于七桥问题有四个奇点,所以要找到一条经 过七座桥,但每座桥只走一次的路线是不可能的