Задача Задача №968789
А
А
Чтобы решить эту задачу, нам нужно посчитать количество концевых вершин дерева на рисунке. Концевыми вершинами, или листьями, в дереве называют такие вершины, которые имеют только одно ребро. Давай сосчитаем их вместе:
- В верхней части изображения слева видна одна вершина, из которой исходит только одно ребро.
- Справа от неё также одна вершина с одним ребром.
- В нижней части слева находим еще три вершины, каждая из которых соединена только одним ребром.
Таким образом, суммируем: 1+1+3, что равно 5 концевых вершин.
Ответ: 5 концевых вершин.
