定理1(2)→3) (2)G中所有顶点都是偶数度 (3)G是若干个边不交的圈的并 证明:(2)→(3):若删除任意1个圈上的边, 则所有顶点的度还是偶数,但是不一定连 通了.对每个连通分支重复进行 《集合论与图论》第17讲《集合论与图论》第17讲 7 定理1((2)⇒(3)) (2) G中所有顶点都是偶数度 (3) G是若干个边不交的圈的并 证明: (2)⇒(3): 若删除任意1个圈上的边, 则所有顶点的度还是偶数, 但是不一定连 通了. 对每个连通分支重复进行.