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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

пусть G(V,E) - произвольный неориентированный связный граф без циклов. Деревом называется произвольный неориентированный связный граф без циклов; дерево обозначается так: <V,T>, где Т⊆E(Верный ответ)

пусть G(V,E) - произвольный неориентированный связный граф с циклами. Деревом называется произвольный неориентированный связный граф с циклами; обозначается так: <V,T>, где Т⊆E

циклы в G(V,E) в произвольном ориентированном связном графе называются деревом. Дерево обозначается так: <V,T>, где Т⊆E

пусть G(V,E) - произвольный неориентированный связный граф без циклов. Максимальный путь в G(V,E) называется деревом и обозначается так: <V,T>, где Т⊆E(Верный ответ)

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

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

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

Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?

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

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

Что называется формальным рядом для последовательности a₀,a₁,a₂,...,?

Что называется общим решением рекуррентного соотношения k-го порядка?

Что называется меткой в графе G?

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

Если последовательность вершин v₀,v_1,...,v_p определяет путь в G(V,E) графе, то как определяется его длина?