Планарність графа — чи можна зобразити граф на площині без перетинань ребер (або з мінімальним числом шарів, що знаходить застосування при трасуванні з'єднань елементів друкованих плат або мікросхем). До теорії графів також відноситься цілий ряд математичних проблем, не вирішених на сьогоднішній день.