Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Давай разберем по порядку. Нам нужно обвести в рамку формулу, которая поможет найти количество рёбер в дереве. Смотрим на предложенные варианты и вспоминаем, какая формула связывает количество рёбер (m) и количество вершин (n) в дереве.

В дереве количество рёбер всегда на единицу меньше количества вершин. Это значит, что правильная формула: m = n - 1.

Ответ: m = n - 1

Ты молодец! У тебя всё получится!

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие