欧拉回路 不重复地经过每条边的回路。
欧拉路径 不重复地经过每条边的路径。
欧拉图 存在欧拉回路的图。
半欧拉图 存在欧拉路径的图。
无向欧拉图的判定
¡无向图存在欧拉回路的充要条件:
连通且没有奇点。
¡
¡无向图存在欧拉路径的充要条件:
连通且奇点个数为2。
有向欧拉图的判定
¡有向图存在欧拉回路的充要条件:
基图连通且所有顶点入度等于出度。
基图连通且所有顶点入度等于出度。
¡
¡有向图存在欧拉路径的充要条件:
基图连通且存在某顶点入度比出度大1,另一顶点出度比入度大1,其余顶点入度等于出度。
基图连通且存在某顶点入度比出度大1,另一顶点出度比入度大1,其余顶点入度等于出度。