11. В дереве 100 вершин. Какое в нём может быть: а) наибольшее число концевых вершин; б) наименьшее число концевых вершин?

a) Наибольшее число концевых вершин: Чтобы получить наибольшее число концевых вершин, нужно, чтобы каждая вершина, кроме одной, была концевой. В этом случае у нас будет 99 концевых вершин и одна вершина, соединенная со всеми остальными. б) Наименьшее число концевых вершин: Наименьшее число концевых вершин в дереве - это 2. Такое дерево будет представлять собой путь (цепь) из 100 вершин.