科尼斯堡七桥问题这是关于图论的问题

来源：学生作业帮助网编辑：作业帮时间：2024/05/09 09:09:15

科尼斯堡七桥问题这是关于图论的问题
科尼斯堡七桥问题
这是关于图论的问题

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

不可能
已被证明

科尼斯堡七桥问题这是关于图论的问题解决哥尼斯堡七桥问题的算法是怎样的? 格尼斯堡七桥问题的详细解法? “哥尼斯堡七桥问题”的详细内容? 哥尼斯堡七桥问题有解吗欧拉是如何对哥尼斯堡七桥问题进行抽象的格尼斯堡七桥问题怎么怎么解格尼斯堡七桥问题说明了什么问题? 尼斯湖水怪存在吗.是否存在,争议是激烈的,问题还是需要解决的. 欧拉提出的证明柯尼斯堡七桥问题的那个定理谁能给出证明? 请问拓扑学是欧拉解决了哥尼斯堡七桥问题才诞生的吗哥尼斯堡七桥问题解法真的解不出来?请尽快解答.急请问哥尼斯堡七桥问题是什么?请详解RT 哥尼斯堡七桥问题越简单越好! 歌尼斯堡7桥问题哥尼斯堡七桥问题的提出者是谁?我想知道七桥问题的提出者是谁,后来欧拉又是如何得知这个问题的呢,据说是有人给欧拉写了信,很想知道这个故事`!谢谢这是一道关于元素周期的问题, 英语翻译这是关于增译法的问题