Разница между планарными и непланарными графами заключается в том, что планарный граф можно изобразить на плоскости без пересечений рёбер не по вершинам, а непланарный — это граф, для которого такое изображение невозможно. 34