Число рёбер в дереве всегда меньше количества вершин, потому что дерево — связный ациклический граф, а связность означает наличие маршрута между любой парой вершин, а ацикличность — отсутствие циклов. 1

Таким образом, любое дерево с n вершинами содержит n−1 ребро. 14