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

Краткое пояснение:

Задача заключается в перерисовке графа таким образом, чтобы его рёбра не пересекались. Это возможно, если вершины графа расположить иначе, например, по кругу или в две параллельные линии.

Решение:

Для того чтобы рёбра графа не пересекались, вершины графа можно перестроить следующим образом:

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