Изменения

Перейти к: навигация, поиск

Теорема Оре

5 байт убрано, 02:32, 11 октября 2010
Нет описания правки
Имеем: <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>\left\vert S\cap T \right\vert = \left\vert S \right\vert + \left\vert T \right\vert - \left\vert S+T \right\vert > 0</math> т.е. <math>\exists i| ut_{i+1}\in EG</math> и <math> t_iv \in EG.</math>
Получили противоречие, т.к. <math>\ u..t_1v..t_2u</math> - гамильтонов цикл.
}}
54
правки

Навигация