Запишите сумму степеней вершин графа.

**Ответ: 10** Степень вершины — это количество рёбер, которые выходят из этой вершины. Посчитаем степени для каждой вершины графа на рисунке: 1. Вершина **A**: 2 ребра (линия к $D$ и дуга к $G$). 2. Вершина **B**: 0 рёбер (изолированная точка). 3. Вершина **C**: 0 рёбер (изолированная точка). 4. Вершина **D**: 2 ребра (линия к $A$ и дуга к $H$). 5. Вершина **E**: 1 ребро (дуга к $F$). 6. Вершина **F**: 1 ребро (дуга к $E$). 7. Вершина **G**: 2 ребра (дуга к $A$ и длинная дуга к $H$). 8. Вершина **H**: 2 ребра (дуга к $D$ и длинная дуга к $G$). **Сумма степеней:** $2 + 0 + 0 + 2 + 1 + 1 + 2 + 2 = 10$. *Примечание: Согласно лемме о рукопожатиях, сумма степеней вершин всегда в два раза больше количества рёбер. В данном графе 5 рёбер ($AD$, $AG$, $DH$, $EF$, $GH$), значит сумма степеней: $5 \times 2 = 10$.*