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

Выполним задания.

Задание 119.

Нарисуем четыре разных графа, каждый из которых имеет 4 вершины.

1. Первый граф: полный граф, где каждая вершина соединена со всеми остальными.

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

2. Второй граф: граф в виде квадрата.

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

3. Третий граф: граф в виде звезды.

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

4. Четвертый граф: граф в виде цепи.

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

Задание 120.

Изобразим граф с рисунка 21 так, чтобы ребра не пересекались во внутренних точках.

Исходный граф:

   A     B
  / \   / \
 /   \ /   \
C     D     E

Преобразуем граф, чтобы избежать пересечений:

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

В преобразованном графе ребра не пересекаются.

Ответ: см. решение.