Степень вершины - это количество ребер, выходящих из вершины.
Считаем степень каждой вершины:
* Степень вершины A (количество ребер, выходящих из A): 3 (AK, AM, AB)
* Степень вершины B: 3 (BA, BM, BC)
* Степень вершины C: 1 (CB)
* Степень вершины M: 4 (MC, MH, MA, MB)
* Степень вершины K: 2 (KA, KH)
* Степень вершины H: 3 (HM, HK)
Сумма степеней всех вершин графа: 3 + 3 + 1 + 4 + 2 + 3 = 16