对于无向图: 存在欧拉路径的充要条件:度数为奇数的点只有0个或2个 存在欧拉回路的充要条件:没有度数为奇数的点
对于有向图: 存在欧拉路径的充要条件:要么所有点的出度等于入度;要么除了这终点起点外,所有点的出度等于入读,且起点的入度+1=出度,终点的出度+1=入度; 存在欧拉回路的充要条件:所有点的出度等于入度