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

Для решения данной задачи необходимо изобразить граф, представленный на рисунке 21, таким образом, чтобы его ребра не пересекались. Исходный граф представляет собой полный двудольный граф K2,2, который также известен как граф-звезда или тетраэдр. Для того чтобы изобразить этот граф без пересечений, можно изменить расположение вершин.

Граф на рисунке 21:

    A-------B
   / \     / \
  /   \   /   \
 C-------D

Преобразование графа:

     A----B
    /    / \
   /    /   \
  C----D

Можно перерисовать этот граф так, чтобы избежать пересечений ребер:

    A----B
   /    | \
  /     |   \
 C----D

Другой вариант:

    A----B
    |    | 
    |    |   
    C----D

Ответ: Представлены варианты перерисовки графа с рисунка 21, где ребра не пересекаются.