3622
правки
Изменения
м
→Теорема Гуйя-Ури
}}
===[[Теорема Гуйя-Ури]]===
{{Теорема
Ghouila-Houri
|statement=
Пусть <tex>G </tex> {{---}} сильносвязный ориентированный граф. <br>
<tex>
\begin{matrix}
\deg^+ v \geqslant n/2 \\ \deg^- v \geqslant n/2 \\
\end{matrix} \Bigg\} \rightarrow Rightarrow
</tex> <tex> G </tex> {{---}} гамильтонов.
}}