●2,定义112(点连通度/连通度) 设有图G,为产生一个不连通图或 平凡图需要从G中删去的最少顶点数称为 G的点连通度,记为k(G,简称为G的连 通度。 ●不连通图或平凡图:k(G=0; ●连通图,有割点:k(G=1; ●完全图:k(G)=n-1;2，定义11.2（点连通度 /连通度） 设有图 G，为产生一个不连通图或 平凡图需要从 G中删去的最少顶点数称为 G 的点连通度，记为k(G)，简称为 G 的 连 通度。 不连通图或平凡图：k(G)=0 ； 连通图，有割点：k(G)=1 ； 完全图：k(G)=n-1 ；