欧拉路径 欧拉回路

   **欧拉回路**：连通图，一条路径恰好经过所有边一次，并且构成回路（起点终点相同）。
   **欧拉路径**：连通图，一条路径恰好经过所有边一次（起点终点不必相同）。
   
   具有欧拉回路的图称欧拉图，具有欧拉路径但不具有欧拉回路的图称半欧拉图


   **无向图欧拉回路的判断**：连通图，所有顶点度数均为偶数
   **无向图欧拉路径的判断**：连通图，只有两顶点的度数为奇数，其他均偶数
   **有向图欧拉回路的判断**：连通图，所有顶点的入度等于出度
   **有向图欧拉路径的判断**：连通图，只有两个点的入度分别比出度多1（终点）和少1（起点）

相关例题：
POJ1300

POJ2230

POJ1386

POJ2337