 Vertex connectivity

Vertex connectivity $\kappa (G)$ is the smallest number of vertices whose deletion disconnects a nontrivial graph or reduces it to one vertex.