2. Сколько рёбер в дереве, количество вершин в котором равно 39?

Решение:

Для любого дерева верно соотношение между количеством вершин (V) и количеством рёбер (E): \( E = V - 1 \).

В данном случае дано количество вершин \( V = 39 \).

Подставляем значение в формулу для нахождения количества рёбер:

\( E = 39 - 1 = 38 \)

Ответ: 38