Контрольные задания > 5. В дереве 4 вершины. Сколько конечных вершин в нём может быть? Приведите пример дерева для каждого возможного значения.
Вопрос:
5. В дереве 4 вершины. Сколько конечных вершин в нём может быть? Приведите пример дерева для каждого возможного значения.
Ответ:
Если в дереве 4 вершины, то минимальное количество конечных вершин — 2, а максимальное — 3. Примеры: минимальные конечные вершины: центральная вершина соединена с тремя конечными; максимальные: три конечных вершины соединены с одной.