Ответ:

В любом дереве число рёбер на единицу меньше числа вершин: если вершин n, то рёбер n − 1.

Значит, число вершин равно 45 + 1 = 46.

Ответ: 46 вершин.