Контрольные задания > 3) Определи степень каждой вершины, вычисли сумму степеней всех вершин:
Вопрос:
3) Определи степень каждой вершины, вычисли сумму степеней всех вершин:
Ответ:
Степень вершины - это количество рёбер, инцидентных этой вершине.
Вершина | Степень
------- | --------
a | 2
b | 3
c | 2
d | 1
e | 2
f | 3
g | 1
Сумма степеней: 2 + 3 + 2 + 1 + 2 + 3 + 1 = 14