有向半欧拉图的充分必要条件 婚定理4:设G是无向连通图,则 (1)G是半欧拉图 台→(2)G中恰有2个奇度顶点,其中1个入度 比出度大1,另1个出度比入度大1,其余顶 点入度等于出度.# 《集合论与图论》第17讲《集合论与图论》第17讲 11 有向半欧拉图的充分必要条件 定理4: 设G是无向连通图,则 (1) G是半欧拉图 ⇔ (2) G中恰有2个奇度顶点, 其中1个入度 比出度大1,另1个出度比入度大1, 其余顶 点入度等于出度. #