137
правок
Изменения
Нет описания правки
<tex>\sum\limits_{i=1}^t \alpha_i + \sum\limits_{i=1}^t \beta_i \leqslant k|S|</tex> (так как у нас всего <tex>|S|</tex> вершин степени не более <tex>k</tex>, в которые могут вести эти рёбра)
<tex>2 \sum\limits_{i=1}^t \beta_i + \sum\limits_{i=1}^t \gamma_i \leqslant 2|F| \leqslant 2k - 2</tex> (так как <tex>\sum\limits_{i=1}^t \beta_i \leqslant |F|</tex> и <tex>+ \sum\limits_{i=1}^t \gamma_i \leqslant |F|</tex>)
Сложив которые, получаем
