The vertex connectivity is the smallest number of vertices whose deletion causes a connected graph to be disconnected, denoted by
The vertex connectivity is the smallest number of vertices whose deletion causes a connected graph to be disconnected, denoted by