Vertex Connectivity

Keyword: VertexConnectivity

The vertex connectivity of a graph G is the smallest number of vertices of G whose deletion will cause G to be disconnected.