В чем заключаются основные различия между плоскими и планарными графами?

Основное различие между плоскими и планарными графами заключается в том, что плоский граф — это изображение планарного графа, а не сам граф. vk.com ru.wikipedia.org

Планарный граф — это граф, который можно изобразить на плоскости так, чтобы никакие два ребра не имели общих внутренних точек. vk.com Вершины планарного графа изображаются точками, а рёбра — ломаными. logic.pdmi.ras.ru

Плоский граф (или плоское изображение) — это конкретное изображение планарного графа на плоскости без пересечений и самопересечений рёбер. logic.pdmi.ras.ru Плоский граф делит плоскость на части — грани, что отличает его от абстрактного планарного графа. logic.pdmi.ras.ru

Таким образом, планарному графу могут соответствовать разные плоские графы. logic.pdmi.ras.ru