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

Вершины и ребра в дереве имеют специфическую взаимосвязь. В дереве (а также в любом связном графе, который не содержит циклов) количество вершин \( V \) и количество ребер \( E \) подчиняются следующему простому соотношению: \[ V = E + 1 \] Это значит, что в любом дереве количество вершин на единицу больше, чем количество его ребер. В данном случае у нас есть 139 ребер, то есть \( E = 139 \). Подставим это значение в формулу: \[ V = 139 + 1 = 140 \] Таким образом, в дереве с 139 ребрами будет 140 вершин. ### Ответ: В дереве с 139 ребрами 140 вершин.