欧拉路径 和 欧拉回路

无向图

• 存在欧拉路径的充要条件是：度数为奇数的点只能有0或2个
• 存在欧拉回路的充要条件 : 所有的顶点都是偶数度

---

有向图

• 存在欧拉路径的充要条件是：要么所有点的出度均 = 入度；要么除了两个点之外，其余所有点的出度= 入度，剩余的两个点:一个满足出度-入度=1(起点) ，一个满足入度-出度==1(终点)。
• 存在欧拉回路的充要条件 : 所有的顶点 出度=入度