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

Чтобы определить количество вершин в дереве, где известно количество рёбер, можно использовать известное свойство деревьев в графовой теории.

Свойство деревьев:
Дерево — это связный ацикличный граф. Для любого дерева с \( n \) вершинами всегда выполняется следующее соотношение:

\[ m = n - 1 \]

где:

• \( m \) — количество рёбер,
• \( n \) — количество вершин.

Из этого уравнения можно выразить количество вершин \( n \):

\[ n = m + 1 \]

Теперь, подставим известное количество рёбер (139):

\[ n = 139 + 1 = 140 \]

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

Ответ: В таком дереве 140 вершин.