欧拉回路定理

欧拉回路相关定理： 

1 无向图为欧拉图，当且仅当为连通图且所有顶点的度为偶数。 

2 无向图为半欧拉图，当且仅当为连通图且除了两个顶点的度为奇数之外，其它所有顶点的度为偶数。 

3 有向图为欧拉图，当且仅当的基图连通，且所有顶点的入度等于出度。（忽略有向图所有边 的方向，得到的无向图称为该有向图的基图。） 

4 有向图为半欧拉图，当且仅当的基图连通，且存在顶点的入度比出度大1、的入度比出度小1，其它所有顶点的入度等于出度。