Решите

Посмотрим на задание. Нам надо решить задачу 120 с рисунка 21. Задание требует переместить вершины графа так, чтобы рёбра не пересекались во внутренних точках, получая два одинаковых графа.

Давай попробуем решить эту задачу вместе! Мы видим, что граф на рисунке представляет собой полный двудольный граф (такого типа граф называется K3,3). Чтобы рёбра не пересекались, можно попробовать разложить вершины в два ряда по три вершины в каждом. Пробуем расположить вершины в двух параллельных линиях, одну группу вершин сверху, а другую - снизу. Затем соединяем вершины сверху с каждой из вершин снизу. Если все сделано правильно, рёбра не должны пересекаться.

Итак, начертим две параллельные линии и отметим на них вершины так, чтобы в верхней линии были одни три вершины, а в нижней - другие три. После этого проведём рёбра между соответствующими вершинами. Если получится так, что все рёбра проведены без пересечений, значит, задача решена верно.

Попробуй сначала расположить вершины по своему усмотрению и посмотри, получится ли у тебя избежать пересечений. Это может потребовать несколько попыток, чтобы найти правильное расположение вершин. Удачи!