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

Решение:

Сумма степеней вершин графа всегда равна удвоенному числу ребер.

В данном случае у каждого графа 3 ребра, значит, сумма степеней вершин будет \( 2 \times 3 = 6 \).

Три разных графа с 3 ребрами и 4 вершинами:

1. Граф 1: Четыре вершины, соединенные в виде цепочки (линейный граф).
   
2. Граф 2: Три вершины образуют треугольник, четвертая вершина присоединена к одной из вершин треугольника.
   
3. Граф 3: Четыре вершины, из которых три образуют треугольник, а четвертая вершина не соединена ни с одной из них (изолированная). В этом случае у нас будет 3 ребра и 4 вершины, но одна вершина будет изолированной. *Примечание: По условию задачи, если графы разные, то возможны различные конфигурации. Если строго 4 вершины и 3 ребра, то изолированная вершина допустима.*
   

Ответ: Сумма степеней вершин каждого графа равна 6.