Изменения

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

Гамильтоновы графы

28 байт добавлено, 13:26, 2 января 2016
м
Теорема Гуйя-Ури
}}
===[[Теорема Гуйя-Ури]]===
{{Теорема
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> {{---}} гамильтонов.
}}

Навигация