В любом дереве количество вершин на единицу больше количества рёбер.
Формула: V = E + 1, где V — количество вершин, E — количество рёбер.
Чтобы найти количество рёбер, нужно преобразовать формулу:
E = V - 1
Подставим известные значения:
E = 37 - 1
E = 36
Ответ: 36