七桥问题

时间:2024-03-30 21:11:55编辑:奇事君

著名的“七桥问题”是一个什么样的问题呢?

著名的“七桥问题”,凝聚着欧拉的研究心血。哥尼斯堡,位于现在的加里宁格勒。在哥尼斯堡,有一条河名叫勒格尔河。勒格尔河上修有七座桥,并且有两条支流,一为新河,一为旧河。三河在城中心汇合,在合流处是哥尼斯堡的商业中心哥尼斯岛。问题是:一个人能否一次走遍所有的七座桥;每座桥只准通过一次,无论来回,最后仍然回到出发点呢?欧拉把所有可能的走法全都列举出来,他先计算了一下,发现共有5040种走法。那么要是全都画出来,看一看有没有可能满足以上问题,太笨了。而且数目更多的河与桥怎么办?显然,一一去数,不是办法。于是欧拉把地图抽象为几何问题,他想到把岛和陆地看成四个点,把桥看成七条线。点与线的关系成为研究的焦点。就像下面的图形:其实,画成什么样都行,不管是直线还是曲线,只要连接关系不变就可以。第二个图就是著名的“欧拉金蝉”。它像不像抽象了的带翼的蝉?如此一来,问题就改变成;以上图形能不能从A、B、C、D四点中任意一点出发,绕过所有的线路,不重复,而最终回到这一点?1736年,欧拉研究了这个问题后写出来他的成果:“几何学中,除了早在古代就已经仔细研究过一种几何,就是不关心量和量的测量,而关心的是位置。我们应该考虑一下仅仅研究各个部分相互位置的规则,不研究尺寸大小。这可以称为位量几何学。”欧拉指出,如果从一点出发,引出来的线是奇数条,就称这个点叫奇点。比如图中的A点就是奇点。其实,上图A、B、C、D四点都是奇点。如果从一点出发,引出来的线条是偶数条,我们就把这个点叫做偶点。如三角形的三个顶点,正方形的顶点。当然,如果把正方形的两条对角线也画出,就是奇点了。点和线不管长度和形状,相连而成网络。问题又可以进一步变成:网络怎样才能一笔画出。欧拉通过研究,得出来结论:若能一笔画出一个网络,必须察看网络中奇点偶点的个数。如果网络奇点的个数是2或者是0,那么就可以,如果是其他情况,那么都画不出来。考察一下七桥网络,它的四个点全是奇点,也就是说,网格中的奇点个数是4,所以要想满足七桥问题,是没有这样的路线存在的。欧拉的研究超出了传统欧氏几何的范围,奠定了“网络论”几何的基础,开辟了“拓扑学”之先河。

哥尼斯堡七桥怎么一笔画?

答:18世纪德国哥德堡有一条河,河中有两个岛,两岸于两岛间架有七座桥。问题是:一个人怎样走才可以不重复的走遍七座桥而回到原地。 这个问题好像与数学关系不大,它是几何问题,但不是关于长度、角度的欧氏几何。很多人都失败了,欧拉以敏锐的数学家眼光,猜想这个问题可能无解(这是合情推理)。然后他以高度的抽象能力,把问题变成了一个“一笔画”问题,能否从一个点出发不离开纸面地画出所有的连线,使笔仍回到原来出发的地方。一笔画的要求使得图形有这样的特征:除起点与终点外,一笔画问题中线路的交岔点处,有一条线进就一定有一条线出,故在交岔点处汇合的曲线必为偶数条。七桥问题中,四个交叉点A、B、C、D处都交汇了奇数条曲线,故此问题不可解。欧拉还进一步证明了:一个连通的无向图,具有通过这个图中的每一条边一次且仅一次的路,当且仅当它的奇数次顶点的个数为0或为2。这是他为数学的一个新分枝――图论所作的奠基性工作,后人称此为欧拉定理。http://hi.baidu.com/jswyc/blog/item/f7d2f889e612939aa4c272b7.html供参考!江苏吴云超祝你学习进步

七桥问题是谁提出的?

有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来。当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2。当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。
  Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。  
後来推论出此种走法是不可能的。他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。所以每行经一点时,计算两座桥(或线),从起点离开的线与最後回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。
  七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.


哥尼斯堡七桥问题的解法?

如果每座桥只能走一次,那么除了起点以外,当一个人由一座桥走到一块陆地时,这个人必须从另外一座桥离开这块陆地。那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥。那么在每一块陆地连接的桥数应该为偶数。但七桥连出来是奇数,所以一个人不能一次走完七座桥。欧拉终于证明了他的结论。扩展资料:欧拉的考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。接下来,欧拉运用图中的一笔画定理为判断准则,很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说,多少年来,人们费脑费力寻找的那种不重复的路线,根本就不存在。一个曾难住了那么多人的问题,竟是这么一个出人意料的答案。

请问哥尼斯堡七桥问题是什么?请详解?

七桥问题出现在十八世纪,
欧洲布勒格尔河的两条支流在哥尼斯交会,然后横贯全城,流入大海.河心有一个小岛.河水把城市分成了4块,于是,人们建造了7座各具特色的桥,把哥尼斯堡连成一体.
有人提出一个有趣的问题:
谁能够一次走遍所有的7座桥,而且每座桥都只通过一次?
这就是著名的七桥问题.
这个问题其实就是一个一笔画的问题,当时的著名数学家欧拉研究了这个问题.并解决了这个问题.答案是:不可能!因为他有四个奇数交点,一笔画只能解决两个奇数交点.
这个问题引起了一个新的数学分支的产生---拓扑学.,2,18世纪,东普鲁士的首府哥尼斯堡是一座景色迷人的城市,普莱格尔河横贯城区,使这
座城市锦上添花,显得更加风光旖旋。这条河有两条支流,在城中心汇成大河,在河的
中央有一座美丽的小岛。河上有七座各具特色的桥把岛和河岸连接起来。
每到傍晚,许多人都来此散步。人们漫步于这七座桥之间,久而久之,就形成了这样一
个问题:能不能既不重复又不遗漏地一次相继走遍这七座桥?这就是闻名遐...,2,请问哥尼斯堡七桥问题是什么?请详解
RT


上一篇:橡胶垫

下一篇:电流公式