Вопросы к Поиску с Алисой
Число рёбер в дереве всегда меньше количества вершин, потому что дерево — связный ациклический граф, а связность означает наличие маршрута между любой парой вершин, а ацикличность — отсутствие циклов. ru.wikipedia.org
Таким образом, любое дерево с n вершинами содержит n−1 ребро. ru.wikipedia.org www.nsu.ru