Изменения

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

Панциклический граф

256 байт убрано, 15:54, 15 декабря 2017
Нет описания правки
{{Определение
|definition='''<tex> r </tex>-панциклический граф''' (англ. ''<tex> r </tex>-pancyclic graph'') {{---}} граф содержит все циклы от <tex> r </tex> до <tex> n </tex>.
}}
 
== Предпосылка ==
{{Теорема
|about=Mantel
|statement=
Пусть <tex> G(V, E) </tex> {{---}} граф, <tex>|V| = n, |E| \geqslant \genfrac{}{}{}{0}{n^2}{4} </tex>, тогда <tex> G </tex> сожержит треугольник.
}}
Анонимный участник

Навигация