Граф називається планарним, якщо його можна укласти на площині.

Планарний граф граф, який можна зобразити на площині без перетинів ребер не по вершинах. Якесь конкретне зображення планарного графа на площині без перетину ребер за вершинах називається плоским графом.

Граф називається планарним, якщо його можна намалювати на площині правильно, тобто без внутрішніх перетинів ребер.

Граф є плоским (планарним) тоді і лише тоді, коли він не містить підграфа, який гомеоморфен одному з графів Понтрягіна – Куратовського. Теорема: Граф є плоским (планарним), коли він не містить підграфа, який стягується до одного з графів Понтрягіна-Куратовського.

Плоскі графи: Граф G = (V, E) називається планарним якщо його можна намалювати на площині так, щоб жодні два ребра G не перетиналися в точці, відмінної від вершини . Таке зображення планарного графа називається планарним вкладенням графа. Наприклад, K4 є планарним, оскільки має планарне вкладення, як показано малюнку 1.8. 1.

розташований на площині; плоский ◆ Немає прикладу вживання (див.