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

а) Наибольшее число концевых вершин в дереве с 100 вершинами может быть 99. Это происходит, когда одна вершина соединена со всеми остальными 99 вершинами, каждая из которых является концевой.

б) Наименьшее число концевых вершин в дереве - 2. Это дерево, где все вершины образуют путь (цепь), и только две крайние вершины являются концевыми.

Ответ: а) 99, б) 2.