Критерий Куратовского

Граф непланарен тогда и только тогда, когда содержит подразделение K5 или K3,3. Критерий Куратовского задаёт строгую проверку планарности и важен для схемотехники и визуализации.