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

а) Наибольшее число конечных вершин получается, если одна вершина соединена со всеми остальными. Тогда конечными являются остальные вершины:

\(100-1=99\).

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

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