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

Question

Вопрос:

Accepted Answer

Краткое пояснение: В дереве с 4 вершинами может быть от 2 до 4 концевых вершин. Сейчас разберемся, почему.

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

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