七桥问题不能一笔画出来的原因(七桥问题为什么无解)

七桥问题是不是真的无解

大家好,今天小编来为大家解答七桥问题不能一笔画出来的原因这个问题,欧拉七桥解决办法很多人还不知道,现在让我们一起来看看吧!

本文目录

  1. 七桥问题不能一笔画出来的原因
  2. 七桥问题的答案
  3. 七桥问题怎么走演示图原理
  4. 格尼斯堡七桥问题怎么,解答

七桥问题不能一笔画出来的原因

1736年,欧拉证实:七桥问题的走法根本不存在。同时,他发表了“一笔画定理”:一个图形要能一笔画完成必须符合两个条件,即图形是封闭联通的和图形中的奇点(与奇数条边相连的点)个数为0或2。

当奇点个数为0时,即图形中只有偶点(与偶数条边相连的点)时,从任一点开始,一笔画完回到此点;当奇点个数为2时,从一奇点开始,一笔画完回到另一奇点。

七桥问题的答案

18世纪,在哥尼斯堡城风景秀美的普莱格尔河上有7座别致的拱桥,将河中的两个岛和河岸连结(如下图)。

城中的居民经常沿河过桥散步。城中有位青年很聪明,爱思考,有一天,这位青年给大家提出了这样一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是举世闻名的七桥问题,当时的人们始终没有能找到答案。

大数学家欧拉从朋友那里听到这个问题,很快便证明了这样的走法不存在。欧拉是这样解决问题的:把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,思考过程如下图:

伟大的数学家欧拉,睿智地把这样一个实际问题抽象成了一个由点线组成的简单的几何图形,把要解决的问题转化成图(二)的一笔画问题了。这样一个抽象化的过程是欧拉解决这个问题时最精彩的思考,也是最值得我们学习的地方。因为图(二)不能一笔画成,所以人们不能一次走遍7座桥。1736年,欧拉把这题的结果发表在圣彼得堡科学院学报上,欧拉对“七桥问题”的研究是图论研究的开始,可以说,正是这个问题的研究使其成为“图论”的鼻祖。

那么欧拉是如何判断图(二)不可以一笔画成呢?为了便于大家看懂,结合这个例子,我用自己的语言来说明一下一笔画问题的解题思路:这个图形中共有4个点7条线,每个点都是若干条路线的公共端点。如果一个点是偶数条线的公共端点,我们称这个点为双数点(或偶点);如果一个点是奇数条线的公共端点,我们称这个点为单数点(或奇点)。图(二)中A点是5条线的公共端点,B、C、D点都是3条线的公共端点,因此图(二)有4个奇点。一般,我们把起笔的点称为起点,停笔的点称为终点,其它的点称为路过点。显然一笔画图形中所有路过点如果有进去的线就必须有出来的线,从而每个点连接的线数必须有偶数个才能完成一笔画,如果路过点中出现奇点,必然就会出现没有走过的路线或重复路线。因此在一笔画图形中,只有起点和终点可以是奇点(起点可以只出不进,终点可以最后进这个点就不出了),也就是说最多只能有两个奇点,以一个奇点为起点,另一个奇点为终点。因为图(二)有4个奇点,因此图(二)不能一笔画成。

另外两点说明:

一、一笔画图形中所有的线必须是连续的,因为笔不离纸,如果一个图形由两个断开的部分组成,肯定不能一笔画。例如“国”这个字就不能一笔写出来。

二、一笔画图形中的奇点都是成对出现的(因为每条线都有两个端点,所有线的端点和是偶数),图形中没有奇点,都是偶点时,可以一笔画成,但起点和终点必须选择同一点。

结合以上说明,解决一笔画问题,第一步是找出图中所有点,判断其是奇点还是偶点;第二步是根据奇点的个数作出正确的判断;第三步是让孩子用铅笔试着画一画,验证自己的判断。

七桥问题怎么走演示图原理

1.七桥问题无法通过单一的路线一次性经过所有桥而达成,因为要经过所有桥,必然需要经过起点和终点至少两次,而这样的话至少需要连续经过一座桥两次,形成一个环。由于奥伯格自治市的河流与岛屿的分布格局,使得当时的七座桥全都连通在一起。再加上这七座桥中有两座为边缘桥,要么只有起点没有终点,要么只有终点没有起点,因此,该问题得到了否定的回答。2.这个问题涉及到欧拉图、哈密顿图、图论等数学原理,后来欧拉通过这个问题发明出了欧拉图,成为数学中一个重要的分支。这个问题也启发人们发现很多实际生活中的问题可以转化为数学问题,并且引导人们学习数学、研究数学。

格尼斯堡七桥问题怎么,解答

饿。

。。。根据欧拉定理:如果一个网络是连通的并且奇顶点的个数等于0或2,那么它可以一笔画出;否则它不可以一笔画出!七桥问题就是一笔划出从一座桥到这座桥本身的一个封闭图形。你数一下七座桥的连线,会发现有4个与奇数条线相连的点,因此七桥问题无解。

好了,关于七桥问题不能一笔画出来的原因和欧拉七桥解决办法的问题到这里结束啦,希望可以解决您的问题哈!

这歌词咱没脸唱 世界杯奏国歌多队为何集体失声

本文内容来自互联网,若需转载请注明:https://bk.66688891.com/11/87528.html