Изменения

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

K-связность

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

Навигация