54
правки
Изменения
Нет описания правки
Имеем: <math>\left\vert S \right\vert + \left\vert T \right\vert = deg\ u + deg \ v \ge n </math>, но <math>\left\vert S + T \right\vert < n.</math>
Получили противоречие, т.к. <math>\ u..t_1v..t_2u</math> - гамильтонов цикл.
}}