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

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