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