Нарисуйте граф так что бы ребра не пересекались

Привет! Мы с тобой решим эту задачу шаг за шагом.

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

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

1. Постарайся "растянуть" вершины в уме так, чтобы они образовали выпуклый многоугольник (в данном случае — квадрат).
2. Проведи рёбра между вершинами только по границам этого многоугольника.
3. Если нужно соединить противоположные верши