有向欧紅图的定定理 定理15.3有向图D是欧拉图当且仅当D是强连通的且每个顶点的 入度都等于出度。 定理15.4有向图D是半欧拉图当且仅当D是单向连通的,且D中 恰有两个奇度顶点,其中一个的入度比出度大1,另一个的出 度比入度大1,而其余顶点的入度都等于出度。(举例) (2) 定理15.5G是非平凡的欧拉图当且仅当G是连通的且为若干个边 不重的圈的并。有向欧拉图的判定定理 定理15.3 有向图D是欧拉图当且仅当D是强连通的且每个顶点的 入度都等于出度。 定理15.4 有向图D是半欧拉图当且仅当D是单向连通的，且D中 恰有两个奇度顶点，其中一个的入度比出度大1，另一个的出 度比入度大1，而其余顶点的入度都等于出度。(举例) 定理15.5 G是非平凡的欧拉图当且仅当G是连通的且为若干个边 不重的圈的并