54
правки
Изменения
Нет описания правки
По принципу Дирихле, всегда найдутся две смежные вершины <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_2t_1v..vt_2u</math> - гамильтонов цикл.
}}
