当前位置: > 有一条河,河中有A和D两个岛,河上有七座桥连接两岛及两岸B和C...
题目
有一条河,河中有A和D两个岛,河上有七座桥连接两岛及两岸B和C
问题:旅游者能否一次通过全部七座桥(仅仅一次)1-7数字表示通向岛A、D的桥,C、B是两岸边
C 7
4
5 A 3 D
1 2 6
B

提问时间:2021-03-25

答案
不可以,这是7桥问题.七桥问题Seven Bridges Problem有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.