备战蓝桥杯---图论基础理论-欧拉图（前提是联通）

如果图的一个路径包括每个边恰好一次，则为欧拉路径。

欧拉路径+回路=欧拉回路。

具有欧拉回路的图为欧拉图，具有欧拉路径但无欧拉回路的图为半欧拉图

那么如何判断是否为欧拉图呢？

对于无向图，等价于该图所有顶点的度数为偶数（一进一出）+联通。

对于有向图，等价于该图所有顶点的入度==出度+联通。