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

В дереве с 4 вершинами количество концевых вершин может быть разным. Концевая вершина - это вершина степени 1.

Рассмотрим возможные случаи:

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

   Это случай, когда дерево представляет собой путь из 4 вершин. Например, вершины соединены последовательно: A-B-C-D. Вершины A и D будут концевыми.

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

   В этом случае одна вершина соединена с тремя другими. Например, вершина A соединена с B, C и D. Тогда B, C и D будут концевыми вершинами.

Невозможно иметь 4 концевые вершины, так как в этом случае не будет связного дерева. Также невозможно иметь только одну концевую вершину, так как дерево должно иметь как минимум две вершины.

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