Упр.120 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

Перенесём верхнюю левую вершину вправо, а затем — верхнюю правую вершину. Тогда рёбра можно расположить так, чтобы они не пересекались во внутренних точках. Получится граф, изоморфный исходному.

Иными словами, достаточно перестроить рисунок, сохранив соединения между вершинами, но изменив их расположение на плоскости.

Ответ: граф можно изобразить без пересечения рёбер, если перенести верхнюю левую вершину вправо, а затем верхнюю правую вершину.