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