Задание 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. Ответ: а) 6 вершин б) 9 вершин в) L+1 вершин г) K вершин