Привет! Давай посмотрим на граф, который изображен на картинке. Нам нужно определить, сколько вершин степени 1 на нем нарисовано.
Вершина графа имеет степень 1, если от неё исходит только одно ребро. Теперь давай посчитаем все такие вершины на графе. Посмотри внимательно, какие вершины соединены только с одной другой вершиной.
Начнем сверху: видим одну вершину на самом верху, от которой отходит только одно ребро. Затем двигаемся вниз: по бокам графа тоже есть вершины с одним ребром – одна справа и одна слева внизу. И, наконец, самая нижняя вершина также имеет одно ребро.
Теперь считаем все эти вершины: 1 (верхняя) + 1 (правая боковая) + 1 (левая боковая) + 1 (нижняя) = 4 вершины степени 1.
Таким образом, на графе рисунке четыре вершины степени 1. Вот и ответ на задачу!
