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

Решение:

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

В данном случае дано количество рёбер \( E = 59 \).

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

\( V = 59 + 1 = 60 \)

Ответ: 60