Изменения

Перейти к: навигация, поиск
Нет описания правки
Тогда: <br>
1) Поскольку b &le; c, то было как минимум две непомеченные вершины, поэтому <math> \mathcal \delta</math> = с, так как минимальные степени вершин графов <math>G_1</math> и <math>G_2</math> была c, а степени их вершин не уменьшались.<br>
2)Заметим, что между двумя вершинами графа G существует не меньше a вершинно-непересекающихся простых цепей, следовательно по [[теорема Менгера|теореме Менгера ]] <math>\varkappa </math> &ge; a. Однако если удалить из графа G помеченные вершины его подграфа <math>G_2</math>, то граф G потеряет связность. Значит, <math>\varkappa </math> = a.<br>
3) Аналогично рассуждению пункта 2, легко убедится, что <math>\mathcal\lambda </math> = b.
}}
<references/>
Анонимный участник

Навигация