Для того чтобы изобразить граф так, чтобы рёбра не пересекались во внутренних точках, можно выполнить следующие действия:
В результате получится два одинаковых графа, в которых рёбра не пересекаются во внутренних точках.
Пример изображения графа до и после преобразования (схематично, псевдографикой):
До преобразования:
o---o---o
/|\ /|\ /|\
/ | \/ | \/ | \
o--o--o--o--o--o
После преобразования:
o---o---o
/ / /
/ / /
/ / /
o--o--o--o--o--o
\ \ \
\ \ \
\ \ \
o---o---o
В данном примере верхние вершины были перемещены вниз, чтобы избежать пересечения рёбер.
Ответ: Граф изображён без пересечения рёбер во внутренних точках.