Найдите количество кольцевых вершин у дерева изображенного на рисунке

Привет! Давай разберемся с задачей.

На рисунке мы видим дерево. Нам нужно найти количество конечных вершин. Конечная вершина — это вершина, у которой только одно ребро, то есть она соединена только с одной вершиной.

Посмотри на картинку: вершины в самом низу имеют только одну связь с другими вершинами. Их всего три.

Значит, ответ: 3 конечные вершины.