На рисунке изображен граф.Сколько у него вершин степени 1

Чтобы определить количество вершин степени 1, нужно посчитать вершины, к которым подходит ровно одно ребро.

1. Рассмотрим каждую вершину на графе.
2. Посчитаем количество рёбер, выходящих из каждой вершины.
3. Если у вершины только одно ребро, значит, её степень равна 1.

На изображении видно, что:

• Нижняя левая вершина соединена одним ребром.
• Правая верхняя вершина тоже соединена одним ребром.

Таким образом, на графе две вершины степени 1.