Висячая вершина в дереве
Тест направлен на проверку планируемых результатов на уроке "Висячая вершина в дереве".
Задание 1
Сформулируйте утверждения, подставив в прямоугольники слова по смыслу. Определение Вершина , степень которой равна называется вершиной. Теорема В с более чем вершиной есть висячая . Теорема В дереве вершин на больше числа . Обратная теорема Если в графе вершин на одну , чем рёбер, то он является .
Задание 2
Решите задачи. 1. Какое максимальное число висячих вершин может иметь дерево, построенное на 9 вершинах? Ответ: . 2. Какое минимальное число висячих вершин оно может иметь? Ответ: .