ZKX's LAB

七桥问题答案图片 欧拉七桥问题答案图解

2020-07-23知识15

欧拉著名的“七桥问题”的内容和答案是什么 著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来.问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问题.L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题.他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.当Euler在1736年访问Konigsberg,Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动.Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点.Euler把每一块陆地考虑成一个点,连接两块陆地的桥以。七桥问题答案示意图 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问题.L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题.他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.当Euler在1736年访问Konigsberg,Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动.Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点.Euler把每一块。七桥问题图片答案 七桥问题18世纪的欧洲,有一位伟大的数学家,全欧洲的科学家都以他为师表,都称自己是他的学生,他就是大数学家欧拉。1736年,为欧拉在彼得堡担任教授时,他解决了一个有趣的“七桥问题”,这个趣题一直流传到现在,并相信它是拓朴学产生的萌芽。当时与普鲁士首府哥尼斯堡有一条普雷格尔河,这条河有两个支流,还有一个河心岛,共有七座桥把两岸和岛连起来。有一天,人们教学的时候,有人提出一个问题:“如果每座桥走一次且只走一次,又回到原来地点,应该怎么走?当时没有一个人能找到答案。这个问题传到住在彼得堡的欧拉耳中,当然,他不会去哥尼斯堡教学,而是把问题画成一张图:小岛、河岸画成点,桥画成连结点的线,他考虑:如果能从一个点开始用笔沿线画(就像人过桥一样)笔不准离开纸(人连续走路),同一条线不准画两遍(每个桥只经过一次),所有线都画完,最后能否回到原来的出发点?这就是“一笔画”问题。欧拉意识到他所研究的几何问题是一种新的几何学,所研究的图形与形状和大小无关,最重要的是位置怎样用弧连结,这张图就是一个网络。欧拉为什么能抽象出这张图呢?是他利用了几何的抽象化和理想化来观察生活,初一几何开始讲点、线、面,这些几何。

#欧拉#七桥问题

随机阅读

qrcode
访问手机版