大家好,今天小编关注到一个比较有意思的话题,就是关于七桥问题的答案的问题,于是小编就整理了2个相关介绍七桥问题的答案的解答,让我们一起看看吧。
七桥问题怎么走,有没有答案?急?
答案是无解的,你要记住,七桥问题即:能否笔不离纸,不重复地一笔画完整个图形。“一笔画”问题,数学分析:一笔画有起点和终点,起点和终点重合的图形称为封闭图形,否则便称为开放图形。除起点和终点外,一笔画中间可能出现一些曲线的交点。只有当笔沿着一条弧线到达交点后,又能沿着另一条弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称为“偶点”。如果交汇于这些点的弧线不是成双成对,也就是有奇数条,则一笔画就不能实现,这样的点又叫做“奇点”
结论:若是一个一笔画图形,要么只有两个奇点,也就是仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连接起来,这样一笔画成的图形是封闭的。由于七桥问题有四个奇点,所以要找到一条经过七座桥,但每座桥只走一次的路线是不可能的。
七桥问题。欧拉说,要一次无重复走遍这七座桥是不可能!你能说出是欧拉根据什么道理?
不管从哪个为出发点,要一次无重复走完七座桥是没有可能的。***如用点A表示小岛,用点B,C,D分别表示河岸,用连线表示对应的桥梁,那末哥尼斯堡问题就被化成如图能否一笔画出的问题。这样就比较简易清楚。
显然A,B,C,D四点都是奇点,因而此图连线不能一笔画出。也就是说,要想一次无重复地走遍七座桥是办不到的。
一个点连接的线条数为奇数,那么这个点只能是起点或终点,如果是中间点,有来必有去,来多少次去多少次,连接的线数量一定是偶数,只有起点和终点,可以有去无来或者有来无去,一笔画只能有一个起点和一个终点,所以奇点数只能是0个或2个才有解
一块陆地有奇数桥连出去,在不允许重复的条件下,那么这块陆地要么是起点要么是终点,而不可能是途径点。因为途径点一桥进一桥出,桥的数量必须是偶数。而“七桥问题”的四块陆地的桥的数量全部是奇数,而起点和终点只能各有一个,所以然会多一座桥或少一座桥。
一、问题的提出
18世纪,北欧的哥尼斯堡城,普雷格尔河中间有两个小岛。人们在河两岸两个小岛上,建了一个公园,并用七座桥,把两岸和两个小岛连接起来。当时的市民们热衷于一个游戏:怎样才能一次走遍这七座桥,且每座桥只能走过一次,最后又回到出发点。这就是历史上有名的七桥问题。七桥问题看似简单,但好多人都试过了,都没有找到答案。
二、七桥问题的解答
七桥问题传到彼得堡科学院,著名的数学家欧拉正在那里工作,之前他因为工作过度劳累而右眼失明。他猜想也许不存在这种走法,欧拉为了证明自己猜想,首先考虑穷举法,他仔细的把所有可能的走法列成表格,逐一检查。他发现实在是太困难了,而且穷举法不适用于桥更多时的情况。因此他放弃了穷举法。
欧拉改变了他考虑问题的方法。从七桥问题仅仅涉及物体的位置关系,而与路程无关,这一特点出发,联想到位置几何学。欧拉用点A、D表示两个小岛,点B、C表示河的两岸,再用连接两点的线表示桥,由此得到了一个由四个点和七条线组成的图形。在这里,岛的大小和桥墩的长短都是无关紧要的,这样问题就转化成为一笔画问题。1736年欧拉在彼得堡科学院做了一做了科学报告,证明了自己的猜想,彻底解决了七桥问题。
三、一笔画问题。
所谓一笔画问题,是指什么样的图形可以一笔画成,笔不离纸,并且每条线只画一次而不重复。请大家观察下面的图形。
这是四个字,在这里,我们把它看成四个图形。大家可以试验几次,只有“日”字是可以一笔画出,其余的几个都不行。很显然,像“吕”这种不连通的图是不可能一笔画成的。所谓连通的图,就是这图中任意两个顶点,可以用图中的一些线“连”连起来。但是连通的图并非都能一笔画。
画图过程实际上是把点和线相隔的排成一串,即顶点——线——顶点——线、……顶点,除起点和终点以外,画图中,每一个顶点,如果有一条线进来,必定有一条线出去,每一点应当与偶数条线相连,我们称这样的点为偶点。如果起点与终点重合,则这一点也应是偶点。凡是能一笔画成的图形,其中奇点(即与奇数条线相连的顶点)个数不能多于两个。
因此,如果一个由顶点和线组成的图,满足以下两个条件。
那么这个图形可以一笔画成,这个条件实际上是充分必要条件。以上结论是欧拉首先给出的,所以人们也称之为欧拉路线或一笔画定理。
简单的说就是一笔画的问题。大家可以下载一笔画的小游戏玩玩体会一下。
就是想一笔画下来,就是奇数点不能超过两个。
都是偶数点可以随便画,反正是能画下来。
两个奇数点,只能从奇数点到另一个奇数点。
只有一个奇数点的图像好像不存在吧。一个线段就是两个奇数点。
到此,以上就是小编对于七桥问题的答案的问题就介绍到这了,希望介绍关于七桥问题的答案的2点解答对大家有用。