通俗易懂的欧拉

欧拉回路　不重复地经过每条边的回路。

欧拉路径　不重复地经过每条边的路径。

欧拉图　　存在欧拉回路的图。

半欧拉图　存在欧拉路径的图。

无向欧拉图的判定

¡无向图存在欧拉回路的充要条件：
连通且没有奇点。

¡

¡无向图存在欧拉路径的充要条件：
连通且奇点个数为2。

有向欧拉图的判定

¡有向图存在欧拉回路的充要条件：
基图连通且所有顶点入度等于出度。

¡

¡有向图存在欧拉路径的充要条件：
基图连通且存在某顶点入度比出度大1，另一顶点出度比入度大1，其余顶点入度等于出度。