Вопрос:

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

Ответ:

Если в дереве 4 вершины, то минимальное количество конечных вершин — 2, а максимальное — 3. Примеры: минимальные конечные вершины: центральная вершина соединена с тремя конечными; максимальные: три конечных вершины соединены с одной.
Смотреть решения всех заданий с фото

Похожие