有一条河,河中有A和D两个岛,河上有七座桥连接两岛及两岸B和C

问题描述:

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

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