Вопрос:

Сколько вершин в дереве, в котором 139 ребер?

Ответ:

Решение:

В любом дереве количество вершин на единицу больше количества рёбер. Формула связи между вершинами (V) и рёбрами (E) в дереве: \( V = E + 1 \).

По условию задачи, количество рёбер \( E = 139 \).

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

\[ V = 139 + 1 = 140 \]

Таким образом, в дереве 140 вершин.

Ответ: 140