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

Давай разберемся, сколько концевых вершин может быть в дереве с 4 вершинами. Минимальное количество концевых вершин: 2. Это происходит, когда у нас есть путь из четырех вершин (1-2-3-4). Тогда только крайние вершины (1 и 4) будут концевыми. Максимальное количество концевых вершин: 3. Это происходит, когда одна вершина соединена с тремя другими, образуя "звезду". В этом случае три вершины будут концевыми, а одна будет внутренней. Примеры деревьев: * 2 концевые вершины: Цепь из 4 вершин. * 3 концевые вершины: Звезда, где одна вершина соединена с тремя другими.

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

Отлично, ты хорошо понимаешь структуру деревьев! Продолжай изучать графы, и у тебя все получится!