有广场舞一条河河上有两个岛,有七座桥把两个岛与河岸联起来.一步行者怎样才能不重复

您还未登陆,请登录后操作!
不能重复过桥的问题
不可能一次全部走完。
这个问题原身是著名的哥里斯堡七桥问题。
哥尼斯堡是东普鲁士的首府,风景优美,美丽的普尔格河横贯城中,在河心有一个小岛,普雷格尔河的两条支流在河心岛前汇成一条大河。河上共有七座桥,其中五座把岛和河岸连接起来。
(图像和上面给出的一样。就是那个意思。)当地居民于是提出了一个问题:能不能找到一条散布的路线,使得每座桥都走过且只走一次?
这个问题看似简单,但是却难倒了很多人,它也激起了大数学家欧拉的极大兴趣。他在1736年向圣彼得堡科学院递交了一份名为《哥尼斯堡的七座桥》的论文,解决了这一问题。
这个中间解法涉及到点和线,网络的联通,也和拓扑学有关,所以在这里就不详细解释是欧拉是怎么论证的了。
反正最后他证明了走过每座桥而且只走一次的路线是不存在的。
我一个字一个字打太累人了。这个问题高二的数学稍微有关那么一点点”简单的线性规划”
到第七座桥上走过便行.
为你去堕落
挑字眼而已~
开放性思维。
113.249.170.*
紫玉0342 是路线白痴 不用管它
我估计你的图设计的不对
您的举报已经提交成功,我们将尽快处理,谢谢!
这个其实是一笔画的问题
大家还关注18世纪东普鲁的哥尼斯堡城,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来.有人提问:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点?后来大数学_百度作业帮
拍照搜题,秒出答案
18世纪东普鲁的哥尼斯堡城,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来.有人提问:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点?后来大数学
18世纪东普鲁的哥尼斯堡城,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来.有人提问:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点?后来大数学家欧拉把它转化成一个几何问题—— 一笔画成问题.
这个题到此还没有人可以解出来,这无论你走几遍都不可以
没有答案~~~河上有两个小岛,有七座桥把俩岛雨河岸连接,怎样能不重复的一次走完七座桥?_百度作业帮
拍照搜题,秒出答案
河上有两个小岛,有七座桥把俩岛雨河岸连接,怎样能不重复的一次走完七座桥?
河上有两个小岛,有七座桥把俩岛雨河岸连接,怎样能不重复的一次走完七座桥?
  不可以,这是7桥问题.  七桥问题Seven Bridges Problem  有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问题.L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题.他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.  当Euler在1736年访问Konigsberg,Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动.Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点.  Euler把每一块陆地考虑成一个点,连接两块陆地的桥以线表示.  后来推论出此种走法是不可能的.他的论点是这样的,除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点.所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数.  七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成. 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
事故树分析法
下载积分:1000
内容提示:事故树分析法
文档格式:PPT|
浏览次数:0|
上传日期: 11:12:00|
文档星级:
该用户还上传了这些文档
事故树分析法.PPT
官方公共微信

我要回帖

更多关于 一座山一条河打一成语 的文章

 

随机推荐