2020年12月3日
欧拉图与哈密顿图
摘要： 01 欧拉图 (1)问题提出： 哥尼斯堡是18世纪东普鲁士的一个城市，普雷格尔河流经过该市，将哥尼斯堡分为四个部分：两岸和两个河心岛，河上共有7座桥将这些陆地相连。 问：游人从任一地点出发，怎样才能做到穿过每座桥一次且仅一次后又返回到原出发地？ 1736年欧拉（Euler）用图论方法解决了“哥尼斯堡 阅读全文
posted @ 2020-12-03 22:34 ddhhdd 阅读(1968) 评论(0) 推荐(0)