定义
欧拉道路: 能否从无向图中的一个节点出发走出一条道路，每条边恰好经过一次
欧拉回路: 在欧拉道路的基础上要回到原点
结论
不难发现在欧拉道路中，除了起点和终点外，其他点的进出次数应该相等
换句话说除了起点和终点外，其他点的度数应该是偶数
则如果一个图是联通的，且最多只有两个奇点，则一定存在欧拉道路
如果奇点不存在，则可以从任一点出发，最终一定会回到该点，存在欧拉回路
用类似的推理方式可以得到有向图的结论
最多只能有两个点的入度不等于出度，而且其中还一个点的出度恰好比入度大1(起点)，另一个点的入度比出度大1(终点) 还有一个前提条件为 忽略边的方向后，图必须联通
紫书摘要