文章目录

1. 1. 欧拉路径&欧拉环

欧拉路径&欧拉环

---

欧拉路径表示从图中一点出发，经过图中所有的边，且只经过一次。而欧拉回路表示之前的路径，起点与终点是同一个点。

这里就简单列一下他们的性质：

1. 图中存在欧拉回路当且仅当每个顶点都有偶数度；
2. 图中存在欧拉路径当且进度图中至多两个顶点是奇数度。

一般求解欧拉问题，都先求欧拉回路，因为存在了欧拉回路那么必然存在欧拉路径。