Изменения

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

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

178 байт добавлено, 02:47, 20 ноября 2011
Нет описания правки
===Теорема Гуйя-Ури===
{{Теорема
|statement=
Пусть G - сильносвязный ориентированный граф. <br>
<tex>
Пусть \begin{matrix} deg^+ v \geq n/2 \\ deg^- v \geq n/2 \\  \end{matrix} \Bigg\} \Rightarrow  </tex> G - сильносвязный ориентированный графгамильтонов.}}
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13262»

Навигация