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

Для любого дерева справедливо соотношение:

• V = E + 1

где V – количество вершин, E – количество рёбер.

По условию задачи, количество вершин V = 38.

Чтобы найти количество рёбер, преобразуем формулу:

• E = V - 1

Подставим значение вершин:

• E = 38 - 1
• E = 37

Ответ: 37