Задача Задача №1006304
А
А
Давайте начнем с изображения графов с тремя ребрами и четырьмя вершинами.
Первый граф:
- Вершины: A, B, C, D
- Рёбра: AB, BC, CD
- Сумма степеней вершин: Степень вершины A = 1, степень вершины B = 2, степень вершины C = 2, степень вершины D = 1
- Сумма степеней вершин = 1 + 2 + 2 + 1 = 6
Второй граф:
- Вершины: A, B, C, D
- Рёбра: AB, BC, CD
- Сумма степеней вершин: Степень вершины A = 1, степень вершины B = 2, степень вершины C = 2, степень вершины D = 1
- Сумма степеней вершин = 1 + 2 + 2 + 1 = 6
Третий граф:
- Вершины: A, B, C, D
- Рёбра: AB, AC, AD
- Сумма степеней вершин: Степень вершины A = 3, степень вершины B = 1, степень вершины C = 1, степень вершины D = 1
- Сумма степеней вершин = 3 + 1 + 1 + 1 = 6
Таким образом, для каждого из этих трех графов с тремя ребрами и четырьмя вершинами сумма степеней вершин равна 6.