将如何走,划出并说明七桥问题

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 07:41:55
将如何走,划出并说明七桥问题

将如何走,划出并说明七桥问题
将如何走,划出并说明七桥问题

将如何走,划出并说明七桥问题
答案是无解的,你要记住,七桥问题即:能否笔不离纸,不重复地一笔画完整个图形.“一笔画”问题,数学分析:一笔画有起点和终点,起点和终点重合的图形称为封闭图形,否则便称为开放图形.除起点和终点外,一笔画中间可能出现一些曲线的交点.只有当笔沿着一条弧线到达交点后,又能沿着另一条弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称为“偶点”.如果交汇于这些点的弧线不是成双成对,也就是有奇数条,则一笔画就不能实现,这样的点又叫做“奇点”
结论:若是一个一笔画图形,要么只有两个奇点,也就是仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连接起来,这样一笔画成的图形是封闭的.由于七桥问题有四个奇点,所以要找到一条经过七座桥,但每座桥只走一次的路线是不可能的.