10. В дереве 4 вершины. Сколько конечных вершин в нём может быть? Приведите пример дерева для каждого возможного значения.

В дереве с четырьмя вершинами возможно 2 или 3 конечные вершины. Конечная вершина — вершина, из которой выходит только одно ребро.

1. 2 конечные вершины: дерево-цепь: A—B—C—D. Конечные вершины — A и D.
2. 3 конечные вершины: дерево-звезда: из вершины A идут рёбра к B, C и D. Конечные вершины — B, C и D.