Степень вершины графа — это количество ребер, инцидентных этой вершине. Другими словами, это количество «соседей» у вершины.
- Вершина A соединена с вершинами K, C, B. Таким образом, степень вершины A равна 3.
- Вершина B соединена с вершинами A, D, F. Таким образом, степень вершины B равна 3.
- Вершина C соединена с вершинами A, E, H. Таким образом, степень вершины C равна 3.
Ответ: A, B, C.