Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Количество концевых вершин в дереве с 4 вершинами может быть от 1 до 3. Пример дерева с 1 концевой вершиной: цепочка из четырех вершин. С 2 концевыми вершинами: три вершины образуют цепочку, а от центральной вершины отходит одна дополнительная вершина. С 3 концевыми вершинами: одна центральная вершина, от которой отходят три листа.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие