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