Изменения
Нет описания правки
}}
== Связь между <tex>\varkappa</tex>, <tex>\lambda</tex> и минимальной степенью вершины ==
Пускай минимальная степень вершины графа G обозначается буквой <tex>\delta</tex>. Тогда:
{{Теорема
|statement=
Для любого графа G справедливо следующее неравенство:<br/>
<tex>\varkappa \le\lambda \le \delta </tex>, где <tex>\delta</tex> - минимальная степень вершины графа G
|proof=
1) Проверим второе неравенство. Если в графе G нет ребер, то <tex> \lambda = 0 </tex>. Если ребра есть, то несвязный граф получаем из данного, удаляя все ребра, инцидентные вершине с наименьшей степенью. В любом случае <tex> \lambda \le \delta </tex>. <br/>
