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

В дереве количество вершин на 1 больше количества рёбер, то есть \(n = m + 1\), где \(n\) - количество вершин, \(m\) - количество рёбер. а) Если дерево имеет 5 рёбер, то количество вершин равно \(5 + 1 = 6\). б) Если дерево имеет 8 рёбер, то количество вершин равно \(8 + 1 = 9\). в) Если дерево имеет 1 ребро, то количество вершин равно \(1 + 1 = 2\). г) Если дерево имеет \(K-1\) рёбер, то количество вершин равно \((K-1) + 1 = K\). Ответ: а) 6 вершин; б) 9 вершин; в) 2 вершины; г) K вершин.