The vertex-connectivity, or just connectivity, of a graph is the largest k for which the graph is k-vertex-connected [k-vertex-connected graph].

(“K-Vertex-Connected Graph” 2023)

Bibliography

“K-Vertex-Connected Graph.” 2023. Wikipedia, April. https://en.wikipedia.org/w/index.php?title=K-vertex-connected_graph&oldid=1151236919.