Изменения
Нет описания правки
При <tex> n = 1, \lambda (K_1) = 0 </tex> .
{{Теорема
|statement= <tex> \varkappa (G) \leqslant \lambda (G) \leqslant \sigma (G) </tex> , где <tex> \sigma(G) </tex> - минимальная степень вершин графа <tex> G </tex>
|proof=
<tex> \lambda (G) \leqslant \sigma (G) </tex> - очевидно.
Рассмотрим граф <tex> \varkappa (G) \leqslant \lambda (G) </tex>. Пусть <tex> \lambda (G) = l </tex>.Покажем, что можем удалить <tex> l </tex> вершин и сделать граф несвязным.
Выберем вершину из правой компоненты.Тогда возможны варианты:
2. Возьмем вершину во второй компоненте.Удалим у ребер, инцидентных с этими двумя вершинами, все левые концы, а у остальных - все правые концы.
}}
