Задание 4. Обведи в рамку формулу, с помощью которой можно найти количество рёбер в дереве. m = n + 1 m = 2n-1 m=n-1 Где т - число рёбер в дереве, п- число вершин в дереве.

Для нахождения количества рёбер в дереве необходимо использовать формулу, которая связывает количество вершин и рёбер.

В дереве количество рёбер всегда на 1 меньше количества вершин. Таким образом, формула для нахождения количества рёбер в дереве:

Где:

• m - количество рёбер
• n - количество вершин

Ответ: m=n-1