Основное отличие плоского и неплоского графов заключается в возможности их изображения на плоскости. 15

Плоский граф можно разместить на плоскости так, что никакие два его ребра (или представляющие их кривые) не пересекаются нигде, кроме инцидентной им обоим вершины. 1 К плоским графам относятся, например, простые циклы, деревья, лес. 1

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

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