Изменения

Перейти к: навигация, поиск

K-связность

301 байт убрано, 17:51, 5 ноября 2011
Нет описания правки
{{Определение
|definition=
Граф называется '''[[Вершинная, реберная связность, связь между ними и минимальной степенью вершины|вершинно <tex>k</tex> - связным]]''', если удаление любых <tex> (k - 1) </tex> вершин оставляет граф связным.
}}
{{Определение
|definition=
Граф называется ''' [[Вершинная, реберная связность, связь между ними и минимальной степенью вершины|реберно <tex> l </tex> - связным]]''', если удаление любых <tex> (l - 1) </tex> ребер оставляет граф связным.
}}
Анонимный участник

Навигация