连通有向图G具有有向欧拉路的充要条件是最多除两个结点外的每个结点的入度等于出度，而这两个结点中，一个结点的入度比出度大，另一个结点的入度比出度少