●1)VV或V"中至少有一个非空。不失一般性, 设V1V≠,则GV不连通,于是有k(G|V|s E1=2(G成立。 ●2)-=1-=但 min(VIvID=1不失一般性,设=1, 则GV为平凡图。于是有k(G)≤E1=(G成立 3V1V=1V”=a,但miV山Z)≥>1,则从V和 中各取若干与E中边关联的顶点,这些顶点构成子 集V2,且使得∨-V2≠,-V2,V2中顶点关联E 中全部边,ⅣV2E1,那么G-V2不连通。于是 k(G)s|VsE|=4(G成立。1) V 1-V’或 中至少有一个非空。不失一般性， 设 V 1-V’，则G-V’不连通，于是有k(G)  |V’| |E’|= (G)成立。 2) 但 不失一般性，设 =1 ， 则G-V 1为平凡图。于是有k(G)  |V 1| |E’|= (G)成立。 3) V 1-V’= -V ” = ，但min(|V 1|, )>1，则从 V 1 和 中各取若干与 E’中边关联的顶点，这些顶点构成子 集 V2，且使得 V 1-V2， -V2， V2中顶点关联 E’ 中全部边，|V2| |E’|，那么G-V2不连通。于是 k(G)  |V2| |E’|= (G)成立。 1 V V " 1 1 VV VV  ' ",    min(| |,| |) 1, V V 1 1  1 | | V V 1 1 | | V V1 V 1