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