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

В дереве с 4 вершинами может быть от 2 до 4 концевых вершин.

1. **2 концевые вершины:** Это случай, когда дерево представляет собой путь (или линию), например, вершина 1 - вершина 2 - вершина 3 - вершина 4. В этом случае концевыми будут вершины 1 и 4, а вершины 2 и 3 будут внутренними.

2. **3 концевые вершины:** Это может быть дерево, где одна вершина связана с тремя другими вершинами, а те три связаны только с одной. Например, вершина 1 связана с вершинами 2, 3, и 4. Вершины 2, 3 и 4 будут концевыми.

3. **4 концевые вершины:** Такое дерево невозможно построить, тк тогда у нас не будет связей.