Граф называется планарным, если его можно нарисовать на плоскости, изобразив вершины точками, а рёбра (или дуги) — непересекающимися кривыми. Граф, который нарисован на плоскости указанным выше образом, называется плоским. Части, на которые плоский граф делит плоскость (включая внешнюю часть) называются его гранями.