Что такое планарный граф и как он изображается на плоскости?

Планарный граф — граф, который можно изобразить на плоскости без пересечений рёбер не по вершинам. ru.wikipedia.org

Изображение планарного графа на плоскости называется плоским графом. ru.wikipedia.org Оно выглядит так: вершины изображаются точками, а рёбра — ломаными, которые если и пересекаются между собой, то только по вершинам. logic.pdmi.ras.ru

Области, на которые граф разбивает плоскость, называются его гранями. ru.wikipedia.org Неограниченная часть плоскости — тоже грань, называемая внешней гранью. ru.wikipedia.org

Любой плоский граф может быть спрямлён, то есть перерисован на плоскости так, что все его рёбра будут отрезками прямых. ru.wikipedia.org

Также любой плоский граф может быть спрямлён, то есть перерисован на плоскости так, что все его рёбра будут отрезками прямых. ru.wikipedia.org