Основное различие между плоскими и планарными графами заключается в том, что плоский граф — это изображение планарного графа, а не сам граф. 12
Планарный граф — это граф, который можно изобразить на плоскости так, чтобы никакие два ребра не имели общих внутренних точек. 1 Вершины планарного графа изображаются точками, а рёбра — ломаными. 3
Плоский граф (или плоское изображение) — это конкретное изображение планарного графа на плоскости без пересечений и самопересечений рёбер. 3 Плоский граф делит плоскость на части — грани, что отличает его от абстрактного планарного графа. 3
Таким образом, планарному графу могут соответствовать разные плоские графы. 3