577
правок
Изменения
→Теорема Гуйя-Ури
\end{matrix}
</tex>, <br>то <tex>G</tex> {{---}} гамильтонов.
|proof=
Будем доказывать теорему от противного. Предположим, что это не так. Очевидно, что условие теоремы выполняется при <tex>n = 2</tex> и <tex>n = 3</tex>. Тогда существует орсвязный граф <tex>G</tex> с <tex>n \geqslant 4</tex>, который удовлетворяет условию и при этом не является гамильтоновым.
}}
