Ответ:
Сохраним связи исходного графа: вершина A соединена с C, D и E; вершина B соединена с C и D. Перестановка вершин позволяет изобразить граф без пересечений рёбер:
Сохраним связи исходного графа: вершина A соединена с C, D и E; вершина B соединена с C и D. Перестановка вершин позволяет изобразить граф без пересечений рёбер: