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

Привет, ребята! Давайте разберемся с этими задачами по графам. Задача 119: В этой задаче вам нужно нарисовать четыре разных графа, каждый из которых имеет 4 вершины. Вот несколько примеров, как это можно сделать: 1. Полный граф (каждая вершина соединена со всеми остальными). Можно нарисовать четыре вершины и соединить каждую вершину с тремя другими. 2. Цепь (все вершины соединены последовательно). Можно нарисовать четыре вершины в линию и соединить их последовательно. 3. Звезда (одна вершина соединена со всеми остальными). Нарисуйте центральную вершину и соедините ее с тремя другими вершинами. 4. Цикл (вершины соединены в круг). Нарисуйте четыре вершины в форме квадрата и соедините их последовательно. Важно, чтобы графы отличались структурой соединений между вершинами. Задача 120: На рисунке 21 изображён граф, в котором рёбра пересекаются. Наша задача - перерисовать этот граф так, чтобы рёбра не пересекались во внутренних точках. Изначальный граф представляет собой два множества вершин, где каждая вершина одного множества соединена со всеми вершинами другого множества. Чтобы убрать пересечения, можно перерисовать граф следующим образом: расположите вершины в виде выпуклого четырехугольника (квадрата). Соедините противоположные вершины. В результате получим граф без пересечений ребер. Пересечение будет только в одной точке, и это будет точкой пересечения диагоналей четырехугольника. Решение задачи 120 состоит в том, чтобы перерисовать граф, сохранив все соединения между вершинами, но избежав пересечений ребер. В данном случае, это можно сделать, представив граф в виде планарного графа, где ребра не пересекаются.