Definition:Connectivity

Definition

Let $G$ be a graph.

Then the connectivity of $G$, denoted $\map \kappa G$, is the smallest $k \in \Z_{>0}$ such that $G$ is $k$-connected.

If $G$ is disconnected, or if $G$ has fewer than $2$ vertices, then $\map \kappa G = 0$.

Also see

• Results about connectedness in the context of graph theory can be found here.