Ответ:

Решение:

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

OPTMKCOPMCK

Ответ: Граф перерисован с красными вершинами, где ребра не пересекаются.