(2)证明kG)≤2(G)。 ●若G是不连通图或平凡图,则k(G)=G)=0 若G是连通图,取断集E=刈E(记E关 联于V,中的点集为V,关联于中的点集为V”, 分三种情况分析。（ 2）证明k(G)(G) 。 若 G是不连通图或平凡图，则k(G)= (G)=0 。 若 G是连通图，取断集 ，记 E’关 联于 V 1中的点集为 V’，关联于 中的点集为 V ” ， 分三种情况分析。 1 1 E' ( ),| '| ( )   EV V E G 1 | | V