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