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