Изменения

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

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

414 байт добавлено, 05:42, 20 ноября 2011
Нет описания правки
}}
 ==Примеры=Теорема Поша==={{Теорема|statement=*Любой полный Пусть графG имеет <tex>p \geq 3</tex> вершин.Если для всякого <tex>n,\, 1 \leq n < (p-1)/2</tex> число вершин состепенями, не превосходящими <tex>n</tex>, меньше чем <tex>n</tex>, и для нечетного <tex>p</tex> число вершин степени <tex>(p-1)/2</tex> не превосходит <tex>(p-1)/2</tex>, то G - гамильтонов граф*Любой [[Турниры|турнир]].}}
Анонимный участник

Навигация