Вопрос:

2. Сколько рёбер в дереве, количество вершин в котором равно 37?

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

Ответ:

В любом дереве количество вершин на единицу больше количества рёбер.

Формула: V = E + 1, где V — количество вершин, E — количество рёбер.

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

E = V - 1

Подставим известные значения:

E = 37 - 1

E = 36

Ответ: 36

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