Изменения

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

K-связность

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

Навигация