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

Дерево с 4 вершинами может иметь разное количество концевых вершин. Концевая вершина - это вершина, имеющая степень 1 (то есть, соединенная только с одной другой вершиной).

1. Минимальное количество концевых вершин: 2. Это происходит в случае, когда дерево представляет собой путь из 4 вершин (то есть, вершины соединены последовательно).
2. Максимальное количество концевых вершин: 3. Это происходит, когда одна вершина соединена с тремя другими (то есть, является центром «звезды»).

Примеры:

1. Дерево-путь (2 концевые вершины):

       O---O---O---O
   

2. Дерево-звезда (3 концевые вершины):

       O
       |
       O---O
       |
       O
   

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