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

前几天带孩子去密云科技馆参观,发现了一道很有意思的数学题。不重复路线可以走完七座桥吗? 孩子一次次尝试,我们做父母的也没闲着。我们不可能通过各种 *** 和实验不重复路线就完成七座桥。...

前几天带孩子去密云科技馆参观,发现了一道很有意思的数学题。不重复路线可以走完七座桥吗?

孩子一次次尝试,我们做父母的也没闲着。我们不可能通过各种 *** 和实验不重复路线就完成七座桥。现在我们被难住了。正当我还在绞尽脑汁的时候,我抬头看到了原理的解释,我笑了。

原来这条路是不存在的。难怪我们一直找不到答案。甚至让我怀疑自己的智商。我赶紧回家做了个科普。原来这就是著名的哥尼斯堡七桥问题。

当时七桥问题提出后,很多人尝试过,但始终没有解决。后来大数学家欧拉把它变成了几个问题——一笔问题。

图中的七条线代表七座桥,红点代表它们相交的点。发现只有欧拉的笔沿着一条弧到达交点,然后沿着另一条弧离开,也就是满足这些点的弧配对时,才能完成一笔。这样的交点称为“偶点”。如果满足这些点的弧不是成对的,即有奇数个弧,那么一笔就不能实现,这样的点也叫“奇点”。

通过欧拉的分析,他得到了如下结论:如果是一笔图形,要么只有两个奇点,即只有起点和终点,这样一笔图形就是开的;要么是没有奇点,就是终点和起点相连,这样一个笔画出来的图形就是封闭的。因为七桥问题有四个奇点,不可能找到一条经过七座桥的路线,但是每座桥只走一趟。著名的“哥尼斯堡七桥问题”就这样被欧拉解决了。

他不仅解决了这个问题,而且给出了一个笔画可以构成的充要条件:奇点的个数要么是零,要么是两个(如果连接点的个数是奇数,则称为奇点;如果是偶数,那就是偶数;如果要做一笔,中间点必须是偶数,也就是有路线的地方必须有另一条路,奇点只能在两端,所以任何图形都可以用一笔做,奇点要么不存在,要么在两端)。

脑洞大开,需要补脑。

  • 发表于 2022-12-04 17:20
  • 阅读 ( 748 )
  • 分类:互联网

0 条评论

请先 登录 后评论
w
w

739 篇文章

你可能感兴趣的文章

相关问题