河上有两个小岛 有七座桥把俩岛雨河岸连接 怎样能不重复的一次走完七座桥

查题易 数学 已帮助

河上有两个小岛,有七座桥把俩岛雨河岸连接,怎样能不重复的一次走完七座桥?

优质解答

共1条回复

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