著名的七桥问题如何解决?
问题描述:
著名的七桥问题如何解决?
答
有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问...
著名的七桥问题如何解决?
有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问...