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

Дерево с 4 вершинами может иметь 2 или 3 концевые вершины.

1. 2 концевые вершины: вершины соединены в цепь из четырёх вершин. Концевыми будут две крайние вершины.
2. 3 концевые вершины: одна вершина соединена с каждой из трёх остальных. Эти три вершины — концевые.

Ответ: 2 или 3.