定义：经过每一条边且每一条边恰好只经过一次
一、无向图中，当所有边都连通时：
存在欧拉路径，等价于，图中度为奇数的点只有0或2个。
存在欧拉回路，等价于，图中度为奇数的点只有0个。
二、无向图中，当所有边都连通时：
存在欧拉路径，充要条件，要么所有点的出度等于入度，要么除了两个点之外，其余所有点的出度等于入度，且剩余两个点，一个满足出度比入度多1(起点)，另一个入度比出度多1(终点)。
存在欧拉回路，充要条件，所有点的出度等于入度。
标签：入度,出度,路径,所有,回路,欧拉,AcWing From： https://www.cnblogs.com/ydUESTC/p/16716954.html