Python3--趣味系列题10-------七桥

一、问题描述 在哥尼斯堡的一个公园里，七座桥将普雷格尔河中的两个岛之间以及河岸连接起来。问是否能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起始的陆地？将上面的图形抽象为下面的图： 也就是从上图中的任何一个顶点出发，遍历所有的边，并且每条边只能经过一次，最后再回到开始的点。 二、解题思路 欧拉通过研究这类型问题，于1736年得出下面的结论： 所有节点的度均是偶数。此时为欧拉回路，也称为欧拉

>>阅读原文<<