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

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