Дано:
а) Количество рёбер в дереве: 14.
б) Количество рёбер в дереве: 534.
Найти:
Количество вершин в дереве для каждого случая.
Решение:
В дереве с n вершинами количество рёбер m равно n - 1. Отсюда n = m + 1.
а) Для 14 рёбер:
n = 14 + 1 = 15.
б) Для 534 рёбер:
n = 534 + 1 = 535.
Ответ: а) 15 вершин; б) 535 вершин.