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

В любом дереве число рёбер на единицу меньше числа вершин: если рёбер m, то вершин m + 1.

1. При 5 рёбрах: 5 + 1 = 6 вершин.
2. При 8 рёбрах: 8 + 1 = 9 вершин.
3. При L рёбрах: L + 1 вершин.
4. При K − 1 рёбрах: (K − 1) + 1 = K вершин.

Ответ: а) 6; б) 9; в) L + 1; г) K.