点连通度

$\kappa (G)=min\{|V^{\prime }||V^{\prime }\text{为点割集}\}$, 称为点连通度.

规定 $\kappa (K_n)=n-1$, 若 $G$ 非连通, $\kappa (G)=0$.