Изменения
Пусть
|about=Mantel
|statement=
Пусть <tex>G(V, E) </tex> {{---}} граф, <tex>|V| = n, |E| \geqslant \genfrac{}{}{}{0}{n^2}{4} </tex>, тогда <tex> G </tex> сожержит треугольник.
}}
|about=J. A. Bondy
|statement=
Пусть <tex>G(V, E) </tex> {{---}} гамильтонов граф, <tex>|V| = n, |E| \geqslant \genfrac{}{}{}{0}{n^2}{4} </tex>.
Тогда верно одно из двух утверждений:
#<tex> G </tex> {{---}} панциклический граф
{{Утверждение
|id = statement
|statement = Пусть <tex>G(V, E), |V| = n , |E| = m, \forall (u, v) \notin E : deg(u) + deg(v) \geqslant n </tex>
Тогда верно одно из двух утверждений:
#<tex> G </tex> {{---}} панциклический граф
