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