Планарные графы
Можно нарисовать без пересечений рёбер. Теорема Эйлера: V − E + F = 2 (вершины − рёбра + грани). Полные графы K₅ и K₃,₃ непланарны (Понтрягин, 1927). Применение: схемы печатных плат (PCB), карты.
Планарные графы
Критерий Куратовского
Граф непланарен тогда и только тогда, когда содержит подразделение K5 или K3,3. Критерий Куратовского задаёт строгую проверку планарности и важен для схемотехники и визуализации.