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