判断图中是否包含欧拉路径或者欧拉环

欧拉路径的定义：对于无向图来说，欧拉路径就是通过每条边有且只有一次，如果遍历的起始点和终止点都是一个顶点的话，那么就说这个图存在欧拉环。

上图中有三个例子，分别是欧拉路径和欧拉环，以及非欧拉路径。那么怎么来判断一个图中是否含有欧拉路径或者欧拉环呢。首先回想一下图的定义，图中有v个顶点，那么着v个顶点中有0个或者两个或者两个以上的顶点度数为奇数。接下来，求欧拉路径就相当于用笔画一个图，笔可以经过每一个顶点，画出某一条边有且只有一次，而不用离开纸张的表面。

如果一个图中含有一条欧拉路径，那么它就被称为半欧拉的。先看看第一幅图，含有欧拉路径图的特点，除了顶点0和顶点4之外，其他的顶点的度数都是偶数，这这个图中是2.

看第二幅图，所有的顶点的度数都是偶数，之后第三幅图，有4个顶点的度数是奇数。那么就能得到非欧拉路径和欧拉路径的区别就是非欧拉路径有超过2个以上的顶点度数为奇数。

给定欧拉环的算法：