Задача Задача №2811431
А
А
В дереве конечной вершиной называется вершина, соединённая только с одной другой вершиной. Таких вершин иногда называют листовыми вершинами.
Давайте посчитаем количество конечных вершин (листов) на изображении:
- Начнем с самой левой вершины и будем перемещаться по структуре.
- Обратите внимание, что мы ищем вершины, которые соединяются только одним ребром.
Теперь посмотрим на изображение:
- Первая конечная вершина (лист), идем по всем путям, пока не охватим все возможные листы. Визуально отслеживая за соединениями, определяем места, где соединение всего одно и отмечаем их как конечные.
Подсчитав в каждую конечную вершину, мы получим:
- Левая верхняя точка (1).
- Над центром, немного правее первой.
- Правая нижняя точка.
- Нижняя левая.
- Некоторые внутренние небольшие узлы, которые соединены одним соединением, также считаем.
Всего таких концевых (листовых) вершин — 6.
Ответ: 6.