线 有向欧拉图 ●有向图中含所有边的有向简单回路称为有向欧拉回路。 ·含有向欧拉回路的有向图称为有向欧拉图。 下面的等价命题可以用于有向欧拉图的判定： ·若G是弱连通的有向图，则下列命题等价： ●G中含有向欧拉回路。 ●G中任一顶点的入度等于出度。 。G中所有的边位于若干个边互不相交的有向简单回路当中。 (证明与无向欧拉图类似。)有向欧拉图  有向图中含所有边的有向简单回路称为有向欧拉回路。  含有向欧拉回路的有向图称为有向欧拉图。 下面的等价命题可以用于有向欧拉图的判定：  若G是弱连通的有向图，则下列命题等价：  G中含有向欧拉回路。  G中任一顶点的入度等于出度。  G中所有的边位于若干个边互不相交的有向简单回路当中。 (证明与无向欧拉图类似。)