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

**Ответ: 14** Степень вершины — это количество рёбер, которые из неё выходят. Давай посчитаем степени каждой вершины: - Вершина **A**: выходят 2 ребра (AB, AF). Степень = 2. - Вершина **B**: выходят 3 ребра (BA, BC, BD). Степень = 3. - Вершина **C**: выходят 2 ребра (CB, CE). Степень = 2. - Вершина **D**: выходят 2 ребра (DB, DF). Степень = 2. - Вершина **E**: выходят 2 ребра (EC, EF). Степень = 2. - Вершина **F**: выходят 3 ребра (FA, FD, FE). Степень = 3. Теперь сложим все степени: $2 + 3 + 2 + 2 + 2 + 3 = 14$ *Интересный факт: по лемме о рукопожатиях сумма степеней вершин всегда равна удвоенному количеству рёбер. В этом графе 7 рёбер, значит сумма $7 \cdot 2 = 14$.*