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