Изменения

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

K-связность

300 байт добавлено, 10:30, 6 ноября 2011
Нет описания правки
}}
[[Вершинная, реберная связность, связь между ними и минимальной степенью вершины|Вершинной связностью ]] графа называется
<tex> \varkappa (G) = \max \{ k | G </tex> вершинно <tex> k </tex> - связен <tex> \} </tex>.
}}
[[Вершинная, реберная связность, связь между ними и минимальной степенью вершины|Реберной связностью ]] графа называется <tex> \lambda(G) = \max \{ l | G </tex> реберно <tex> l </tex> - связен <tex> \} </tex>
При <tex> n = 1, \lambda (K_1) = 0 </tex> .
Анонимный участник

Навигация