3. Каково наибольшее возможное количество концевых вершин? Ответ:

Наибольшее возможное количество концевых вершин достигается, когда дерево имеет структуру звезды, где одна вершина соединена со всеми остальными. В этом случае, все вершины, кроме центральной, будут концевыми. Таким образом, количество концевых вершин будет равно $$10 - 1 = 9$$. Ответ: 9