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

119. Граф с 4 вершинами может иметь разное количество рёбер. Вот четыре примера разных графов: 1. Пустой граф: 4 вершины и 0 рёбер. 2. Путь: вершины соединены последовательно тремя рёбрами (линия из 4 точек). 3. Цикл: вершины соединены в форме квадрата (4 рёбра). 4. Полный граф: каждая вершина соединена с каждой другой (6 рёбер, включая две диагонали в квадрате). 120. На рисунке 21 изображён полный двудольный граф $K_{3,3}$, но с одной лишней вершиной или специфическим расположением. Однако, если рассматривать стандартную задачу по перестроению графа в плоский вид (без пересечений), нужно разнести вершины так, чтобы линии не пересекались. Для графа на рисунке 21 (шесть вершин, соединённых «зигзагом»): если расположить 6 вершин по кругу и соединять их только по периметру или определённым хордам, можно избежать пересечений. Чтобы рёбра не пересекались, попробуй нарисовать вершины в виде правильного шестиугольника и соедини их так, чтобы линии шли только по сторонам, не заходя внутрь. :::div .chart-container @chart-1::: :::div .chart-container @chart-2:::