Vertex Connectivity

The minimum number of Vertices whose deletion from a Graph disconnects it.

See also Edge Connectivity