Граф Аполлонія
неорієнтований граф, утворений рекурсивним поділом трикутника на три менші трикутники / З Вікіпедії, безкоштовно encyclopedia
Граф Аполлонія — неорієнтований граф, утворений рекурсивним процесом поділу трикутника на три менші трикутники. Графи Аполлонія можна еквівалентно визначити як планарні 3-дерева, як максимальні планарні хордальні графи, як однозначно 4-фарбовані планарні графи або як графи блокових многогранників. Графи названо ім'ям Аполлонія Перзького, який вивчав пов'язані побудови пакування кіл.
Не плутати з Сітка Аполлонія.