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

Изобразим три разных графа, у которых четыре ребра и четыре вершины.

1. Граф 1: все вершины соединены в одну линию (цепь).

   o---o---o---o

   Степени вершин: 1, 2, 2, 1.Сумма степеней вершин: 1 + 2 + 2 + 1 = 6
2. Граф 2: три вершины образуют треугольник, а четвертая вершина соединена с одной из вершин треугольника.

       o
      / \
     o---o
     |    
     o

   Степени вершин: 1, 2, 2, 3.Сумма степеней вершин: 1 + 2 + 2 + 3 = 8
3. Граф 3: четыре вершины образуют квадрат.

   o---o
   |   |
   o---o

   Степени вершин: 2, 2, 2, 2.Сумма степеней вершин: 2 + 2 + 2 + 2 = 8

Ответ: 6, 8, 8