作业帮 > 综合 > 作业

数学名题之哥尼斯堡七桥问题

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/08 17:09:02
数学名题之哥尼斯堡七桥问题
18 世纪在哥尼斯堡城 ( 今俄罗斯加里宁格勒 ) 的普莱格尔河上有 7 座桥,将河中的两个岛和河岸连结,城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍 7 座桥,而每座桥只许通过一次,最后仍回到起始地点.这就是七桥问题,一个著名的图论问题.
参考百度文库吧,