ЗАДАНИЕ 3 Заполните пропуски подходящими по смыслу элементами Теорема: В дереве с более чем одной вершиной есть висячая вершина. Докажите данную теорему, подставив в пустые прямоугольника слова по смыслу. Доказывать будем методом от _________. Предположим, что мы _________ не дойдём до _________ вершины. Выберем любую вершину данного дерева и начнём по ней _________. Так как в дереве нет _________, то мы не вернёмся в _________, в которой уже _________. Если у каждой вершины степень больше _________, то найдется ребро, по которому можно уйти из неё после того, как мы _________. Но поскольку количество _________ в дереве _________, то когда-нибудь мы остановимся в _________ вершине. Получили _________. Значит наше предположение _________, т. е когда-нибудь мы _________ в висячую вершину. Если же начать идти из неё, то мы найдём _________ висячую вершину. Наше утверждение _________.