导航菜单

哥尼斯堡七桥问题解法(哥尼斯堡)

导读 大家好,小经来为大家解答以上的问题。哥尼斯堡七桥问题解法,哥尼斯堡这个很多人还不知道,现在让我们一起来看看吧!1、18世纪初普鲁士的柯
2022-08-10 13:04:14

大家好,小经来为大家解答以上的问题。哥尼斯堡七桥问题解法,哥尼斯堡这个很多人还不知道,现在让我们一起来看看吧!

1、18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来。

2、当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。

3、这就是柯尼斯堡七桥问题。

4、欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。

5、扩展资料:1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程。

6、七桥问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。

7、欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理F”。

8、推断方法当欧拉在1736年访问普鲁士的哥尼斯堡(现俄罗斯加里宁格勒)时,他发现当地的市民正从事一项非常有趣的消遣活动。

9、哥尼斯堡城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点。

10、欧拉把每一块陆地考虑成一个点,连接两块陆地的桥以线表示。

11、后来推论出此种走法是不可能的。

12、他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。

13、所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数。

14、参考资料来源:百度百科-七桥问题。

本文到此分享完毕,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!

猜你喜欢:

最新文章: