Вопрос:
2. Сколько рёбер в дереве, количество вершин в котором равно 36?
Ответ:
Смотреть решения всех заданий с листаОтвет:
Дано:
- Количество вершин (V) = 36
Решение:
- Для любого дерева справедливо соотношение: V = E + 1, где E — количество рёбер.
- Из этого соотношения можно выразить количество рёбер: E = V - 1.
- Подставляем данное значение количества вершин: E = 36 - 1.
- Вычисляем количество рёбер: E = 35.
Ответ: 35
ГДЗ по фото 📸