Контрольные задания > Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Вопрос:
Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Ответ:
На графе 4 вершины: А, Л, Б, П. Степень вершины - это количество ребер, выходящих из этой вершины.
Степень вершины А: 3
Степень вершины Л: 2
Степень вершины Б: 2
Степень вершины П: 3
Сумма степеней вершин: 3 + 2 + 2 + 3 = 10
Количество ребер графа: 5
Искомая величина: 10 - 5 = 5
Ответ: 5