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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/30 03:17:09
怎样才能一笔画走过七座桥怎样才能一笔画走过七座桥怎样才能一笔画走过七座桥这个问题是欧拉图问题,只有两个顶点的出入度为奇,其余顶点的出入度为偶的时候才会成立若是一个一笔画图形,要么只有两个奇点,也就是仅

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

怎样才能一笔画走过七座桥
这个问题是欧拉图问题,只有两个顶点的出入度为奇,其余顶点的出入度为偶的时候才会成立若是一个一笔画图形,要么只有两个奇点,也就是 仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连 接起来,这样一笔画成的图形是封闭的.由于七桥问题有四个奇点,所以要找到一条经 过七座桥,但每座桥只走一次的路线是不可能的

这个题,经过数学家证明,是不可能的

数学历史上有名的七桥问题,已经证明了一笔画无法走过七座桥。