ZKX's LAB

在一笔画中,如何判断奇点,如何判断偶点 加里宁格勒 七桥

2021-03-07知识2

谁知道七桥问题解决办法?

在一笔画中,如何判断奇点,如何判断偶点 加里宁格勒 七桥

8世纪时,欧洲有一个风景秀丽的小城哥尼斯堡(今俄罗斯加里宁格勒),那里的普莱格尔河上有七座桥。将河 Gif动图,帮助理解七桥问题

科尼斯堡七桥问题 柯尼斯堡七桥问题柯尼斯堡七桥问题是图论中的著名问题。这个问题是基于一个现实生活中的事例:位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下,如何才能把这个地方把所有的小岛都走遍。不少数学家都尝试去解析这个事例。而这些解析,最后发展成为了数学中的图论。由于这个著名的数学问题,把大家到引到柯尼斯堡去尝试,有关当局为了满足游客,在当地兴建了第八座桥,使游客能够一次过走遍所有的桥而不用重复路线。雷翁哈得·欧拉(Leonhard Euler)在1736年圆满地解决了这一问题,证明这种方法并不存在。他在圣彼得堡科学院发表了图论史上第一篇重要文献。欧拉把实际的抽象问题简化为平面上的点与线组合,每一座桥视为一条线,桥所连接的地区视为点。这样若从某点出发后最后再回到这点,则这一点的线数必须是偶数。欧拉最后给出任意一种河—桥图能否全部走一次的判定法则。如果通奇数座桥的地方不止两个,那么满足要求的路线便不存在了。如果只有两个地方通奇数座桥,则可从其中任何一地出发找到所要求的路线。若没有一个地 方通奇数座桥,则从任何一地出发,所求的路线都能实现,他还。

七桥问题答案图片

加里宁格勒的介绍 柯尼斯堡(又译:哥尼斯堡,德语:K?nigsberg、立陶宛语:Karaliau?ius、低地德语:K?nigsbarg、波兰语:Królewiec)即如今俄罗斯加里宁格勒州首府加里宁格勒,位于桑比亚半岛南部,由条顿骑士团北方十字军于1255年建立,先后被条顿骑士团国、普鲁士公国和东普鲁士定为首都或首府。柯尼斯堡曾是德国文化中心之一,伊曼努尔·康德、E·T·A·霍夫曼和达维德·希耳伯特都曾在此居住过。第二次世界大战期间,柯尼斯堡在1944年遭受盟军轰炸而损失惨重。1945年柯尼斯堡战役后,苏联红军占领城市。战后,根据《波茨坦协定》,柯尼斯堡成为苏联领土。1946年,为纪念刚逝世的苏联最高苏维埃主席团主席米哈伊尔·伊万诺维奇·加里宁,柯尼斯堡更名为加里宁格勒。柯尼斯堡是著名的柯尼斯堡七桥问题的发源地。

如何看待哥尼斯堡七桥问题? 1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支-图论与几何拓扑。也由此展开了数学史上的新进程。问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。七桥问题和欧拉定理。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理”。http://baike.baidu.com/view/142962.htm?subLemmaId=142962&fromenter=%B8%E7%C4%E1%CB%B9%B1%A4%C6%DF%C7%C5%CE%CA%CC%E2

在一笔画中,如何判断奇点,如何判断偶点 如果一个点出现的次数为奇数,那么这个点就被叫作奇点。如果一个点出现的次数为偶数,那么这个点就叫作偶点。对于一个图中的点来讲,进出这个点处的线数,如果是奇数,那么。

如何看待哥尼斯堡七桥问题?18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河。

#加里宁格勒蜜蜡直播#加里宁格勒旅游视频#加里宁格勒高清地图#加里宁格勒 七桥#加里宁格勒七日游

随机阅读

qrcode
访问手机版