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

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