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

a) **Наибольшее число концевых вершин:** Наибольшее число концевых вершин в дереве с 100 вершинами будет 99. Это достигается, когда есть одна вершина, которая является родительской для всех остальных 99, которые, в свою очередь, являются концевыми.

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