Комбинаторные алгоритмы для программистов

Что называют конечным корневым деревом Т?

(Отметьте один правильный вариант ответа.)

Варианты ответа

конечное корневое дерево Т формально определяется как непустое множество упорядоченных узлов, таких, что существует один выделенный узел, называемый корнем дерева, а оставшиеся узлы разбиты на m≥0 поддеревьев Т₁,Т₂,...,Т_m(Верный ответ)

структура данных, представляющая дерево

обобщение грамматики для описания древовидных структур

Похожие вопросы

Что называется деревом G(V,E)?

Что называют k-сочетаниями из n-элементов?

Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?

Какие расстановки называют перестановками из n элементов?

Какое дерево называют бинарным Т?

Какие расстановки называют n - перестановками?

Какую функцию называют производящей для последовательности чисел a₀,a₁,...,a_n?

Что называют мостом графа G(V,E)?

Ряд c₀+c₁x+...+c_nxⁿ+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?

Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?