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