Дано:
Количество рёбер в дереве m = 1000.
Найти:
Количество вершин в дереве n.
Решение:
Согласно свойству дерева, если в дереве есть n вершин, то количество рёбер m вычисляется по формуле:
m = n - 1.
Перепишем эту формулу для нахождения количества вершин n:
n = m + 1.
Подставим значение m:
n = 1000 + 1 = 1001.
Ответ:
В дереве, у которого 1000 рёбер, содержится 1001 вершина.