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

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

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

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

связный граф без циклов

связный граф с циклами

неориентированное дерево

либо пустое дерево, либо такое, которое состоит из выделенного узла, называемого корнем, и двух бинарных поддеревьев: левого Т_l и правого Т_r(Верный ответ)

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

Что называют 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). От чего зависит размер области сходимости?

Пусть имеется два разложения функции:

        f(x)=a₀+a₁x+...+a_nxⁿ+...        f(x)=b₀+b₁x+...+b_nxⁿ+...

Какое отношение между a_i,b_i верно?

Какое характеристическое уравнение соответствует рекуррентному соотношению f(n)=f(n-1)+f(n-2)?