作业帮哥尼斯堡七桥问题越简单越好!
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/04 00:53:52
xNa_ mmè11MmIvEAXP@䠂QvAu9KfvW.^i ;go!UL afdّމjMZ@mĻcu[e S5 ^6S\s֠@oS)2c'f%@mP%A( =c)Wva)" n ʛ{! kZ䖥TN^eK%
J7ra(Hn$L =ٹY> $뗴cz`RF~H^Q LUQH\
/lGPJ+H\Н>ڱ\X )BveQ!^C͎RȐlFԘv
x$rݝ
Ʉ8S(g
wyLYpռ.uF){!gPl>ΏkmOϝe-m5%b wD1Ŗ(xa;Џ LѤfi Ffe9'^RYĴ^#J#I32 0U$0$;ɩ[Oɺt!æb F
A^fvGH8E v̆,$
C9MYXjڭW<ɭ,N{OƗ+~~}ɿ?Y{v=nK
F Z K_.>̀ǸbCm;n$o
哥尼斯堡七桥问题越简单越好!
哥尼斯堡七桥问题
越简单越好!
哥尼斯堡七桥问题越简单越好!
18世纪时,欧洲有一个风景秀丽的小城哥尼斯堡,那里有七座桥.如图1所示：河中的小岛A与河的左岸B、右岸C各有两座桥相连结,河中两支流间的陆地D与A、B、C各有一座桥相连结.当时哥尼斯堡的居民中流传着一道难题：一个人怎样才能一次走遍七座桥,每座桥只走过一次,最后回到出发点?大家都试图找出问题的答案,但是谁也解决不了这个问题………… 这个问题无解
更多请见下面的连接!
18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连结，如图1所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是七桥问题，一个著名的图论问题。
详见：
http://www.cbe21.com/subject/maths/html/040303/2001_01/2001010...
全部展开
18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连结，如图1所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是七桥问题，一个著名的图论问题。
详见：
http://www.cbe21.com/subject/maths/html/040303/2001_01/20010109_548.html
收起