На графе изображены вершины, соединенные линиями (ребрами). Степень вершины – это количество ребер, которые выходят из этой вершины. Нам нужно найти вершины, из которых выходит только одно ребро.
Рассмотрим граф на рисунке:
- Есть 4 вершины, из которых выходит только по одному ребру.
Ответ: 4