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

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