Контрольные задания > №2. Найдите сумму степеней вершин графа, изображенного на рисунке:
Вариант 1. уменьшите найденную сумму на количество ребер графа.
Вариант 2. увеличьте найденную сумму на количество ребер графа.
Вопрос:
№2. Найдите сумму степеней вершин графа, изображенного на рисунке:
Вариант 1. уменьшите найденную сумму на количество ребер графа.
Вариант 2. увеличьте найденную сумму на количество ребер графа.
Ответ:
Сначала определим степени каждой вершины графа:
- Вершина A: степень 3
- Вершина Б: степень 3
- Вершина C: степень 2
- Вершина K: степень 3
- Вершина M: степень 1
Сумма степеней вершин: 3 + 3 + 2 + 3 + 1 = 12
Теперь посчитаем количество ребер графа: 6 ребер.
Вариант 1: уменьшите найденную сумму на количество ребер графа.
12 - 6 = 6
Вариант 2: увеличьте найденную сумму на количество ребер графа.
12 + 6 = 18