有一条河,河中有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

答案

不可以,这是7桥问题.七桥问题Seven Bridges Problem有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题：是否存在一...