七桥问题一笔画图解怎么走顺序

Question

如题所述

Answer 1

七桥问题一笔画图解怎么走顺序

大数学家欧拉把它转化成一个几个问题一笔画问题。

上图中的七条线代表七座桥,红点代表它们相交的点。欧拉发现只有当笔沿着一条弧线到达交点后，又能沿着另一条弧线离开，也就是交汇于这些点的弧线成双成对时，一笔画才能完成，这样的交点就称为“偶点”。如果交汇于这些点的弧线不是成双成对，也就是有奇数条弧线，则一笔画就不能实现，这样的点又叫做“奇点”。

欧拉通过分析，得到了下面的结论：若是一个一笔画图形，要么只有两个奇点，也就是仅有起点和终点，这样一笔画成的图形是开放的；要么没有奇点，也就是终点和起点连接起来，这样一笔画成的图形是封闭的。由于七桥问题有四个奇点，所以要找到一条经过七座桥，但每座桥只走一次的路线是不可能的。有名的“哥尼斯堡七桥问题”就这样被欧拉解决了。