Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Гамильтоновы графы
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 -
сильносвязный ориентированный граф
гамильтонов
.
}}
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати