Вопрос:

№ 2. Количество вершин дерева равно 41. Какова может быть длина наибольшей цепи этого дерева?

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

Ответ:

Ответ: 40

Краткое пояснение: Длина цепи в дереве - это количество ребер в этой цепи.

Наибольшая цепь в дереве из 41 вершины может содержать максимум 40 рёбер, так как в дереве на одну вершину меньше, чем рёбер.

Ответ: 40

Ты сегодня «Цифровой атлет»!

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Покажи, что ты шаришь в годноте. Поделись ссылкой с бро

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

Похожие