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

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

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

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

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