Просмотр кода страницы Critically k-connected graph

'''Critically <math>k</math>-connected graph''' — ''[[критический k-связный граф|критический <math>k</math>-связный граф]].'' 

A [[k-Connected graph|<math>k</math>-connected graph]] <math>G</math> is said to be '''critically <math>k</math>-connected''' if <math>G - v</math> is not <math>k</math>-connected for any <math>v \in V(G)</math>.

==Литература==

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