Изменения

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

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

24 байта убрано, 21:58, 13 декабря 2017
Нет описания правки
}}
'''Предпосылки к теореме'''. Теорема Мантела<ref>https://en.wikipedia.org/wiki/Tur%C3%A1n%27s_theorem#Mantel's_theorem</ref>(частный случай теоремы Турана<ref>https://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A2%D1%83%D1%80%D0%B0%D0%BD%D0%B0</ref>) утверждает, что для любого граф на <tex> n </tex> вершинах, у которого количество ребер не меньше <tex> n^2 / 4 </tex>, либо содержит треугольник либо является <tex>K_{n / 2, n / 2}</tex>.
{{Теорема
* [https://logic.pdmi.ras.ru/~dvk/graphs_dk.pdf Д.В. Карпов {{---}} Теория графов.]
== Ссылки Примечания==*[https:<references//en.wikipedia.org/wiki/Tur%C3%A1n%27s_theorem#Mantel's_theorem Теорема Мантела]*[https://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A2%D1%83%D1%80%D0%B0%D0%BD%D0%B0 Теорема Турана]>
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Обходы графов]]
Анонимный участник

Навигация