Изменения
Нет описания правки
Связность - одна из топологических характеристик графа.
{{Определение
}}
Если граф <tex>G </tex> имеет <tex>n </tex> вершин и <tex> \sigma (G) \ge \left [ \frac{n}{2} \right ] \quad </tex>, то <tex> \lambda (G) = \sigma (G) </tex>.
==Смотри также==
* [[Теорема Менгера]]