Вопрос:

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

Ответ:

Решение:

На рисунке 21 изображен полный граф $$K_4$$. Чтобы рёбра не пересекались во внутренних точках, можно расположить вершины по кругу. Тогда рёбра будут проходить по сторонам и диагоналям этого четырёхугольника.

Граф (одна из возможных конфигураций)

Ответ: Изображение графа с вершинами, расположенными по кругу, где все вершины соединены между собой рёбрами.