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

Решение:

В дереве с \( n \) вершинами число концевых вершин может быть от 2 до \( n-1 \).

В дереве с 4 вершинами:

• Возможно 2 концевые вершины:
• Пример: дерево в виде одной прямой линии (цепочка).
• Возможно 3 концевые вершины:
• Пример: дерево, где одна вершина является центральной, а от неё отходят три ветви, заканчивающиеся концевыми вершинами.

Ответ: 2 или 3 концевые вершины.