不管 欧拉回路 还是 欧拉路径 无向图或者有向图(删除方向后)要联通
欧拉路径存在的判定条件
1 无向图 度数为奇数的点最多有两个
2 有向图 最多只能有两个点的入度不等于出度 且一个 入度-出度=1(终点) 另一个 出度-入度=1(起点)
欧拉回路存在的判定条件
1 无向图 度数为奇数的点最多有0个
2 有向图 每个节点的出度等于入度