Critically k-connected graph

Critically $k$-connected graph — критический $k$-связный граф.

A $k$-connected graph $G$ is said to be critically $k$-connected if $G - v$ is not $k$-connected for any $v \in V(G)$.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.