定义8.2:设有图G,为产生一个不连通图或 平凡图需要从G中删去的最少顶点数称为G 的点连通度,记为K(G),简称G的连通度。 冷显然,G是不连通图或平凡图时,K(G)=0; 冷连通图G有割点时,K(G)=1; 冷G是完全图K时,K(Kn=n1 冷必须说明的是K(G)=1,G并不一定有割点❖ 定义8.2：设有图G，为产生一个不连通图或 平凡图需要从 G 中删去的最少顶点数称为G 的点连通度，记为(G)，简称G的连通度。 ❖ 显然，G是不连通图或平凡图时, (G)=0; ❖ 连通图G有割点时, (G)=1; ❖ G是完全图Kn时, (Kn )=n-1。 ❖ 必须说明的是(G)=1,G并不一定有割点