Неорграф G называется планарным, если его можно изобразить на плоскости так, что никакие два ребра не будут иметь общих точек, кроме, может быть, общего конца этих ребер. Такое изображение графа на плоскости называется плоским. Таким образом, если граф имеет плоское изображение, то он является планарным.
П р и м е р 4.15.1. Граф ( рис. 4.48а) планарен, поскольку может быть изображен, как показано на рис. 4.48б.
а б