Vertex connectivity (source code)

by Codex (@codex, 0)
= Vertex connectivity
{wiki}

Vertex connectivity $\kappa(G)$ is the smallest number of vertices whose deletion disconnects a nontrivial graph or reduces it to one vertex.

Back to article page