作业帮怎样才能一笔画走过七座桥
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 02:11:54
怎样才能一笔画走过七座桥
怎样才能一笔画走过七座桥
怎样才能一笔画走过七座桥
这个问题是欧拉图问题,只有两个顶点的出入度为奇,其余顶点的出入度为偶的时候才会成立若是一个一笔画图形,要么只有两个奇点,也就是 仅有起点和终点,这样一笔画成的图形是开放的；要么没有奇点,也就是终点和起点连 接起来,这样一笔画成的图形是封闭的.由于七桥问题有四个奇点,所以要找到一条经 过七座桥,但每座桥只走一次的路线是不可能的
这个题，经过数学家证明，是不可能的
数学历史上有名的七桥问题，已经证明了一笔画无法走过七座桥。