![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Turan_13-4.svg/languk-640px-Turan_13-4.svg.png&w=640&q=50)
Граф Турана
вид графів / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Граф Турана?
Підсумуйте цю статтю для 10-річної дитини
ПОКАЗАТИ ВСІ ЗАПИТАННЯ
Граф Турана T(n,r) — це граф, утворений розкладанням n вершин на r підмножин, з якомога ближчим розміром, і вершини в цьому графі з'єднані ребром, якщо вони належать різним підмножинам. Граф буде мати підмножин розміром
і
підмножин розміром
. Таким чином, це повний r-частковий граф
Коротка інформація Граф Турана, Названо на честь ...
Граф Турана | |
---|---|
![]() Граф Турана T(13,4) | |
Названо на честь | Пал Туран |
Вершин | n |
Ребер | ~ |
Радіус | |
Діаметр | |
Обхват | |
Хроматичне число | r |
Позначення | T(n,r) |
Закрити
Кожна вершина має степінь або , або
. Кількість ребер дорівнює
Граф є регулярним, якщо n ділиться на r.