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

Для решения этой задачи мы снова воспользуемся основным свойством деревьев, связывающим количество вершин (V) и рёбер (E): V = E + 1.

В данном случае нам известно количество вершин (V), которое равно 49. Чтобы найти количество рёбер (E), нам нужно преобразовать формулу:

E = V - 1

Теперь подставим известное значение вершин:

E = 49 - 1
E = 48

Следовательно, в дереве с 49 вершинами будет 48 рёбер.

Ответ: 48