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

В дереве с 4 вершинами концевыми могут быть:

• 2 вершины: такое дерево представляет собой путь из 4 вершин, где две крайние вершины являются концевыми.
• 3 вершины: такое дерево имеет одну вершину, соединенную с тремя другими вершинами.
• 4 вершины: такое дерево состоит из 4 изолированных вершин, не соединенных друг с другом.

Примеры деревьев:

1. 2 концевые вершины:

   A -- B -- C -- D

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

   A
   |\\
   B  C  D

3. 4 концевые вершины:

   A   B   C   D

Ответ: Приведены примеры для 2, 3 и 4 концевых вершин.