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

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

Граф 1:

      O---O
      |   |
      O   O

Сумма степеней вершин: 1+1+1+0 = 3

Граф 2:

      O---O
      |  /|
      O / |
      O

Сумма степеней вершин: 2+1+0+1 = 4

Граф 3:

      O---O---O
      |
      O

Сумма степеней вершин: 2+1+1+0 = 4

Ответ: Сумма степеней вершин графа 1: 3; графа 2: 4; графа 3: 4