200
правок
Изменения
м
Нет описания правки
<tex>k</tex>-cвязность {{---}} одна из топологических характеристик графа.
{{Определение
|id=def_1
|definition=
Граф называется '''вершинно <tex>k</tex>-связным''', если удаление любых <tex> (k - 1) </tex> вершин оставляет граф связным.
{{Определение
|id=def_2
|definition=
Граф называется '''реберно <tex>l</tex>-связным''', если удаление любых <tex> (l - 1) </tex> ребер оставляет граф связным.
