Вопрос:

Задание 11. Найдите количество вершин в деревьях, которые имеют: a) 5 рёбер; б) 8 рёбер; в) L рёбер; г) K - 1 рёбер.

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

Ответ:

В дереве количество вершин всегда на 1 больше количества ребер. Это связано с тем, что дерево - это связный граф без циклов. Поэтому: a) Если 5 рёбер, то количество вершин = 5 + 1 = 6. б) Если 8 рёбер, то количество вершин = 8 + 1 = 9. в) Если L рёбер, то количество вершин = L + 1. г) Если K - 1 рёбер, то количество вершин = (K - 1) + 1 = K.
ГДЗ по фото 📸

Похожие