摘要： 今天继续划水，来讲一讲欧拉路问题。 欧拉路，简单来说就是一笔画，即对于一张图，可以从某个点出发，经过每一条边，遍历完整张图，这个路径就称为欧拉路径。如果起点与终点重合，则称为欧拉回路。那么，应该如何判断欧拉路呢？ 我们先定义几个概念，在无向图中，我们称有奇数条连接的边的点为奇点，有偶数条连接的边的点 阅读全文