Ответ:

Решение:

Для того чтобы ребра графа не пересекались, вершины можно переставить. Например, расположим вершины A и B выше, а M и K ниже.

ABMK