Контрольные задания > Сколько концевых вершин имеет дерево, изображённое на рисунке?
Вопрос:
Сколько концевых вершин имеет дерево, изображённое на рисунке?
Ответ:
Для решения этой задачи, давайте посчитаем концевые вершины (листья) на изображении дерева. Концевые вершины – это те вершины, из которых не выходит ни одного ребра дальше.
Посмотрев на рисунок, мы видим следующие концевые вершины (отмечены зеленым цветом):
- В левой части дерева есть 3 концевые вершины.
- В правой части дерева есть 3 концевые вершины.
Складывая количество концевых вершин слева и справа, получаем 3 + 3 = 6.
Таким образом, дерево на рисунке имеет 6 концевых вершин.
Ответ: 6