А11. а) Какое наименьшее количество вершин степени 1 может быть у дерева, в котором 50 вершин? б) Какое наибольшее количество вершин степени 1 может быть у дерева, в котором 50 вершин?

а) Наименьшее количество вершин степени 1 в дереве с 50 вершинами - это 2. (Дерево-путь). б) Наибольшее количество вершин степени 1 в дереве с 50 вершинами - это 49 (звезда, в центре одна вершина степени 49 и 49 концевых вершин).