欧拉回路判断规则

无向图：因为欧拉路径中，除了起点与终点以外，任意点的“进”“出”次数相等，所以除了两个点为奇点（度数为奇数的点）（终点和起点）以外，其它点的度数均为偶数。 如果是欧拉回路，奇点的个数应该为0。 有向图：欧拉路径中，最多只有两个点的入度不等于出度。起点出度比入度大1，终点入度比出度大1。 如果是欧拉回路，所有点的 入度=出度 。