下面分析m mk 在G,中，其总度数 为2E(G1。 在G中，其点在G G 中的总度数为3V(Gl。 所以： G2 m,=3Ψ(G,)川-2lE(G;) 所以m必然为奇数，但G无割边，所以m≥3.这样： o(G-S)=k≤3∑m,≤3∑d)≤33小s到=小s 由托特定理，G有完美匹配。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 7 下面分析mi S G1 G2 Gk m1 m2 mk 在Gi中，其总度数 为2|E(Gi)|。 在Gi中，其点在G 中的总度数为3|V(Gi)|。 所以： 3()2() m VG EG ii i   所以mi必然为奇数，但G无割边，所以mi≥3.这样： 1 11 1 ( ) () 3 33 3 k i i vS oG S k m d v S S          由托特定理，G有完美匹配