Контрольные задания > 6) Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Вопрос:
6) Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Ответ:
На графе 4 вершины. Степени вершин: 3, 3, 3, 3. Сумма степеней вершин равна $$3+3+3+3=12$$. Количество ребер равно 6. Разность между суммой степеней вершин и количеством ребер равна $$12 - 6 = 6$$.
Ответ: 6