Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

Для решения этой задачи нужно переместить вершины графа на рисунке 21 так, чтобы линии не пересекались между собой. В результате получится, что 4 вершины образуют прямоугольник и все линии соединяющие противоположные вершины не пересекаются.

Похожие