Изменения
Нет описания правки
Связность - одна из топологических характеристик графа.
{{Определение
|definition=
Граф называется '''<tex>k</tex>-вершинно связным''', если [[Вершинная,_реберная_связность,_связь_между_ними_и_минимальной_степенью_вершины|удаление любых <tex>\varkappa(Gk - 1) \ge k</tex>]]вершин оставляет граф связным.
}}
Вершинной связностью графа называется
<tex> \varkappa (G) = \max \{ k | G </tex> вершинно <tex>k </tex> - связный <tex> \} </tex>
{{Определение
