54
правки
Изменения
Нет описания правки
Для вершин <math>\ u,v</math> выполнено <math>deg\ u + deg \ v \ge n</math>.
По принципу Дирихле, всегда найдутся две смежные вершины <math>\ t_1,t_2</math> на пути <math>\ (u,v)</math> ,т.е. <math>\ u..t_1t_2..v</math> , такие, что существует ребро <math>\ ut_2</math> и ребро <math>\ t_1v</math>.
Получили противоречие, т.к. <math>\ u..t_1t_2..v</math> - гамильтонов цикл.
}}
