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

Решение:

В теории графов существует основная формула, связывающая количество вершин (V) и количество ребер (E) в дереве: V = E + 1.

В данном случае нам известно количество ребер (E), которое равно 139.

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

• V = 139 + 1
• V = 140

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

Ответ: 140