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

В дереве с более чем одной вершиной число концевых вершин не меньше 2.

а) Наибольшее число достигается у дерева-звезды: одна вершина соединена с остальными 1000 вершинами. Поэтому концевых вершин — 1000.

б) Наименьшее число концевых вершин равно 2; это, например, цепь из 1001 вершины.

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