Краткое пояснение:
Степень вершины в графе — это количество рёбер, которые к ней присоединены. Нам нужно найти вершины, к которым подходят ровно три линии.
Анализ графа:
- Вершина A: имеет 3 соседа (C, B, K). Степень A = 3.
- Вершина B: имеет 3 соседа (A, D, F). Степень B = 3.
- Вершина C: имеет 4 соседа (A, E, H, G). Степень C = 4.
- Вершина K: имеет 1 соседа (A). Степень K = 1.
- Вершина E: имеет 1 соседа (C). Степень E = 1.
- Вершина H: имеет 1 соседа (C). Степень H = 1.
- Вершина G: имеет 1 соседа (C). Степень G = 1.
- Вершина D: имеет 1 соседа (B). Степень D = 1.
- Вершина F: имеет 1 соседа (B). Степень F = 1.
Вершины, у которых степень равна 3, это A и B.
Ответ: A, B