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

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