![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
Граф Мейнеля — це граф, у якому будь-який непарний цикл довжини п'ять і більше має принаймні дві хорди, тобто два ребра, що з'єднують несусідні вершини циклу[1]. Хорди можуть бути такими, що не перетинаються (як на малюнку), а можуть і перетинатися.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/34/Chordal-graph.svg/220px-Chordal-graph.svg.png)
Графи Мейнеля названо ім'ям Генрі Мейнеля (відомого також за гіпотезою Мейнеля), який 1976 року довів, що вони є досконалими графами[2] задовго до доведення сильної теореми про досконалі графи, яка повністю описує досконалі графи. Той самий результат незалежно виявили Маркосян і Карапетян[3].