七桥问题怎么走演示图 一笔画七桥问题


前些天带孩子去密云的科技馆参观 , 在那里发现了一个很有趣的数学题 , 能不能在不重复路线的情况下 , 走完七座桥!

孩子一次一次的尝试 , 我们做家长的也没有闲着 , 各种方法各种试验 , 都不能在不重复路线的情况下走完七座桥 。这下子可把我们难住了 , 正当我还在绞尽脑汁的想是 , 一抬头看到了原理说明 , 我笑了 。

原来这条路是不存在的 , 难怪我们一直找不到答案呢 , 甚至让我怀疑自己的智商了 。回家赶紧做了个科普 , 原来这个是著名的哥尼斯堡七桥问题 。
当时提出七桥问题后 , 纷纷有人进行试验 , 但始终没有解决 , 后来大数学家欧拉把它转化成一个几个问题——一笔画问题 。
【七桥问题怎么走演示图 一笔画七桥问题】
上图中的七条线代表七座桥,红点代表它们相交的点 。欧拉发现只有当笔沿着一条弧线到达交点后 , 又能沿着另一条弧线离开 , 也就是交汇于这些点的弧线成双成对时 , 一笔画才能完成 , 这样的交点就称为“偶点” 。如果交汇于这些点的弧线不是成双成对 , 也就是有奇数条弧线 , 则一笔画就不能实现 , 这样的点又叫做“奇点” 。
欧拉通过分析 , 得到了下面的结论:若是一个一笔画图形 , 要么只有两个奇点 , 也就是仅有起点和终点 , 这样一笔画成的图形是开放的;要么没有奇点 , 也就是终点和起点连接起来 , 这样一笔画成的图形是封闭的 。由于七桥问题有四个奇点 , 所以要找到一条经过七座桥 , 但每座桥只走一次的路线是不可能的 。有名的“哥尼斯堡七桥问题”就这样被欧拉解决了 。
他不仅解决了此问题 , 且给出了可以一笔画的充要条件是:奇点的数目不是0 个就是2 个(连到一点的数目如是奇数条 , 就称为奇点 , 如果是偶数条就称为偶点 , 要想一笔画成 , 必须中间点均是偶点 , 也就是有来路必有另一条去路 , 奇点只可能在两端 , 因此任何图能一笔画成 , 奇点要么没有要么在两端) 。
脑洞大开了 , 我需要脑补一下 。

    推荐阅读