Является ли граф на рисунке плоским?

Граф является плоским, если его можно нарисовать на плоскости так, чтобы его ребра не пересекались.

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

Следовательно, граф является плоским.

Ответ: да