定理1(3)=(1) (1)G是欧拉图 (3)G是若干个边不交的圈的并 证明:(3)=(1):有公共点但边不交的简单 回路,总可以拼接成欧拉回路:在交点处, 走完第1个回路后再走第2个回路.# ◆用归纳法严格证明( 《集合论与图论》第17讲《集合论与图论》第17讲 8 定理1((3)⇒(1)) (1) G是欧拉图 (3) G是若干个边不交的圈的并 证明: (3)⇒(1): 有公共点但边不交的简单 回路, 总可以拼接成欧拉回路: 在交点处, 走完第1个回路后再走第2个回路. # 用归纳法严格证明