Vertex Connectivity
The minimum number of
Vertices
whose deletion from a
Graph
disconnects it.
See also
Edge Connectivity
© 1996-9
Eric W. Weisstein
1999-05-26