Висячая вершина в дереве

Сформулируйте утверждения, подставив в прямоугольники слова по смыслу. Определение Вершина , степень которой равна называется вершиной. Теорема В с более чем вершиной есть висячая . Теорема В дереве вершин на больше числа . Обратная теорема Если в графе вершин на одну , чем рёбер, то он является .

Решите задачи. 1. Какое максимальное число висячих вершин может иметь дерево, построенное на 9 вершинах? Ответ: . 2. Какое минимальное число висячих вершин может иметь дерево, построенное на 9 вершинах? Ответ: .