随笔分类 -  欧拉回路

哥尼斯堡的“七桥问题” （欧拉回路，并查集）
摘要：哥尼斯堡的“七桥问题” (25分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉 阅读全文

posted @ 2017-03-09 09:00 Yxter 阅读(989) 评论(0) 推荐(0)

导航