百科

七桥问题破解图(七桥问题破解图片高清)

七桥问题破解图(七桥问题破解图片高清)

1、七桥问题一笔画图解怎么走顺序大数学家欧拉把它转化成一个几个问题一笔画问题。

2、上图中的七条线代表七座桥,红点代表它们相交的点。

3、欧拉发现只有当笔沿着一条弧线到达交点后，又能沿着另一条弧线离开，也就是交汇于这些点的弧线成双成对时，一笔画才能完成，这样的交点就称为“偶点”。

4、如果交汇于这些点的弧线不是成双成对，也就是有奇数条弧线，则一笔画就不能实现，这样的点又叫做“奇点”。

5、欧拉通过分析，得到了下面的结论：若是一个一笔画图形，要么只有两个奇点，也就是仅有起点和终点，这样一笔画成的图形是开放的；要么没有奇点，也就是终点和起点连接起来，这样一笔画成的图形是封闭的。

6、由于七桥问题有四个奇点，所以要找到一条经过七座桥，但每座桥只走一次的路线是不可能的。

7、有名的“哥尼斯堡七桥问题”就这样被欧拉解决了。