На рисунке изображён граф. С помощью движения вершин изобразите этот граф так, чтобы рёбра не пересекались.

Ответ: Граф можно перерисовать без пересечений ребер, например, расположив вершины в следующем порядке: А, Б, В, Е, Г.

Пошаговое решение:

Чтобы перерисовать граф без пересечений, можно сделать следующее:

• Переместите вершину В внутрь контура А-Б-Е-Г.
• Переместите вершину E немного вправо, чтобы ребро Б-E не пересекалось с А-Г.

В результате граф будет выглядеть следующим образом (схематично, без точных координат):

Ответ: Граф можно перерисовать без пересечений ребер, например, расположив вершины в следующем порядке: А, Б, В, Е, Г.