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

Чтобы определить количество вершин в дереве, где известно количество рёбер, можно использовать известное свойство деревьев в графовой теории. **Свойство деревьев:** Дерево — это связный ацикличный граф. Для любого дерева с \( n \) вершинами всегда выполняется следующее соотношение: \[ m = n - 1 \] где: - \( m \) — количество рёбер, - \( n \) — количество вершин. Из этого уравнения можно выразить количество вершин \( n \): \[ n = m + 1 \] Теперь, подставим известное количество рёбер (139): \[ n = 139 + 1 = 140 \] Таким образом, в дереве, в котором 139 рёбер, будет 140 вершин. **Ответ:** В таком дереве 140 вершин.