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

У дерева с четырьмя вершинами может быть 2 или 3 концевые вершины. Меньше двух быть не может: в любом дереве, содержащем больше одной вершины, есть как минимум два конца.

1. Две концевые вершины: путь с рёбрами A—B, B—C, C—D. Концы пути A и D — концевые вершины.
2. Три концевые вершины: звезда с рёбрами A—B, A—C, A—D. Вершины B, C и D — концевые.

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