blob:https://thenewschool.ru/d8f1a15a-2928-4dba-bae7-1d9d74aadd1e

Привет! Давай посмотрим на картинку вместе. Нам нужно найти количество конечных вершин дерева на рисунке.

Конечная вершина – это такая вершина, у которой только одна связь с другой вершиной. Другими словами, это "листья" нашего дерева графа, которые находятся на концах.

Давай посчитаем их вместе:

1. Начнем сверху – там нет конечных вершин.
2. Далее идем вниз по ветвям, и на каждом "уровне" дерева считаем вершины, имеющие только одну связь.

Посчитаем: я вижу 1, 2, 3, 4, 5, 6... 7 конечных вершин.

Так что правильный ответ – 7. Удачи с остальными заданиями! Если что, обращайся.