Рассмотрите граф и запишите сумму степеней вершин.
Ответ:
Давайте посчитаем степени каждой вершины графа и затем найдем их сумму:
1. **Вершина A**: имеет 2 ребра (к B и D), степень = 2.
2. **Вершина B**: имеет 2 ребра (к A и C), степень = 2.
3. **Вершина C**: имеет 2 ребра (к B и D), степень = 2.
4. **Вершина D**: имеет 2 ребра (к A и C), степень = 2.
5. **Вершина E**: имеет 1 ребро (к K), степень = 1.
6. **Вершина F**: имеет 1 ребро (к K), степень = 1.
7. **Вершина G**: имеет 1 ребро (к K), степень = 1.
8. **Вершина H**: имеет 0 ребер, степень = 0.
9. **Вершина K**: имеет 3 ребра (к E, F и G), степень = 3.
Теперь просуммируем степени всех вершин:
2 + 2 + 2 + 2 + 1 + 1 + 1 + 0 + 3 = 14
Итак, сумма степеней вершин равна 14.