Вопрос:

4. В дереве 6 вершин. Сколько концевых вершин в нём может быть?

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

Ответ:

В дереве с 6 вершинами, минимальное количество концевых вершин может быть 2 (если все остальные вершины соединены в цепь). Максимальное количество концевых вершин будет 5 (одна вершина связана со всеми остальными).

Ответ: В дереве с 6 вершинами может быть от 2 до 5 концевых вершин.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие