科尼斯堡七桥问题这是关于图论的问题
1人问答
问题描述：
科尼斯堡七桥问题
这是关于图论的问题
潭福初回答：
柯尼斯堡七桥问题
柯尼斯堡七桥问题是图论中的著名问题.这个问题是基于一个现实生活中的事例：位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛.小岛与河的两岸有七条桥连接.在所有桥都只能走一遍的前提下,如何才能把这个地方把所有的小岛都走遍.
不少数学家都尝试去解析这个事例.而这些解析,最后发展成为了数学中的图论.
由于这个著名的数学问题,把大家到引到柯尼斯堡去尝试,有关当局为了满足游客,在当地兴建了第八座桥,使游客能够一次过走遍所有的桥而不用重复路线.
雷翁哈得·欧拉(LeonhardEuler)在1736年圆满地解决了这一问题,证明这种方法并不存在.他在圣彼得堡科学院发表了图论史上第一篇重要文献.欧拉把实际的抽象问题简化为平面上的点与线组合,每一座桥视为一条线,桥所连接的地区视为点.这样若从某点出发后最后再回到这点,则这一点的线数必须是偶数.
欧拉最后给出任意一种河——桥图能否全部走一次的判定法则.如果通奇数座桥的地方不止两个,那么满足要求的路线便不存在了.如果只有两个地方通奇数座桥,则可从其中任何一地出发找到所要求的路线.若没有一个地方通奇数座桥,则从任何一地出发,所求的路线都能实现,他还说明了怎样快速找到所要求的路线.
另外,你可以在百度百科里找七桥问题
其它推荐
![平衡常数K和平衡转化率的求法将0.05molSO2和0.03molO2放入1L的密闭容器中,反应2SO2+O2==2SO3在一定条件下达到平衡测得c[SO3]=0.04mol/L,计算该条件下反应的平衡常数K和SO2的平衡转换率](/UploadFile/wdimg/2071/2252789721/44/1976212422.jpg)
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
邮箱： 