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

Тест направлен на проверку планируемых результатов на уроке "Висячая вершина в дереве".

Задание 1

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

Задание 2

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