Разница между планарным и объёмным графами заключается в их способности укладываться на поверхности:
- Планарный граф можно уложить на плоскости так, что никакие два ребра не будут иметь общих внутренних точек. 5 Иначе говоря, если два ребра пересекаются, то только в общей вершине. 5
- Объёмный граф можно уложить в трёхмерном пространстве, расположив все вершины графа на одной прямой, а рёбра — в различных плоскостях, при этом они не будут пересекаться. 1
Таким образом, планарный граф укладывается на плоскости, а объёмный — в трёхмерном пространстве.
Следует отметить, что понятия «планарный» и «плоский» граф часто путают, так как плоский — это изображение планарного графа. 5