Вопрос:

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

Ответ:

Решение:

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

В данном случае количество вершин \( V = 49 \).

Используя формулу, найдём количество рёбер:

\[ E = 49 - 1 = 48 \]

Таким образом, в дереве с 49 вершинами будет 48 рёбер.

Ответ: 48