Connectivity (graph theory)
= Connectivity
{disambiguate=graph theory}
{wiki}
Connectivity studies the existence of paths between <vertices of a graph> and the persistence of paths after vertex or edge deletions. A <connected graph> is the basic case in which every pair of vertices is linked by a path.