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