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

Вот три разных графа с четырьмя ребрами и четырьмя вершинами, а также сумма степеней вершин каждого графа: 1. **Граф 1: Цепь** * Вершины: A, B, C, D * Ребра: AB, BC, CD, DA * Степени вершин: A(2), B(2), C(2), D(2) * Сумма степеней: 2 + 2 + 2 + 2 = 8 2. **Граф 2: Звезда** * Вершины: A, B, C, D * Ребра: AB, AC, AD, BC * Степени вершин: A(3), B(2), C(2), D(1) * Сумма степеней: 3 + 1 + 1 + 1 = 8 3. **Граф 3: Цикл с диагональю** * Вершины: A, B, C, D * Ребра: AB, BC, CD, DA, AC * Степени вершин: A(3), B(2), C(3), D(1) * Сумма степеней: 3 + 1 + 1 + 1 = 8 В каждом графе сумма степеней вершин равна 8. Это связано с тем, что сумма степеней вершин графа равна удвоенному числу ребер. В данном случае, 4 ребра * 2 = 8.