Вопрос:

б) Какое наибольшее количество вершин степени 1 может быть у дерева, в котором 50 вершин?

Ответ:

Объяснение:

Наибольшее количество вершин степени 1 (листьев) достигается, когда дерево максимально «распущено». В этом случае каждая вершина, кроме одной, является вершиной степени 1. Если у нас 50 вершин, то 49 из них могут быть листьями, а одна — корнем (который в данном случае тоже будет листом, если у него нет потомков).

Ответ: 49

Подать жалобу Правообладателю

Похожие