怎样才能一笔画走过七座桥
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 08:58:19
![怎样才能一笔画走过七座桥](/uploads/image/z/1116398-38-8.jpg?t=%E6%80%8E%E6%A0%B7%E6%89%8D%E8%83%BD%E4%B8%80%E7%AC%94%E7%94%BB%E8%B5%B0%E8%BF%87%E4%B8%83%E5%BA%A7%E6%A1%A5)
怎样才能一笔画走过七座桥
怎样才能一笔画走过七座桥
怎样才能一笔画走过七座桥
这个问题是欧拉图问题,只有两个顶点的出入度为奇,其余顶点的出入度为偶的时候才会成立若是一个一笔画图形,要么只有两个奇点,也就是 仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连 接起来,这样一笔画成的图形是封闭的.由于七桥问题有四个奇点,所以要找到一条经 过七座桥,但每座桥只走一次的路线是不可能的
这个题,经过数学家证明,是不可能的
数学历史上有名的七桥问题,已经证明了一笔画无法走过七座桥。