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