Loading

2019年2月23日
欧拉回路和欧拉通路
摘要： 据说流经哥尼斯堡的普雷格尔河中有两个岛，两个岛与两岸共4处陆地通过7座杨 彼此相联，当地居民们热衷于一个难题：是否存在一条路线，可以不重复地走遍7座桥，这就是著名的七桥问题。 它由欧拉首先提出并给出了完美的解答。 用图论的语言转换为 不难发现，欧拉道路中，出和入是对应的——除了起点和终点外，其他点的 阅读全文
posted @ 2019-02-23 10:54 GrayKido 阅读(3210) 评论(0) 推荐(0)