База ответов ИНТУИТ

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

<<- Назад к вопросам

Чем отличается стягивающие дерево от каркаса и остова дерева?

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

Варианты ответа
стягивающие дерево, каркас и остова дерева - это одно и то же(Верный ответ)
стягивающие дерево, каркас - это одно и то же, а остов дерева - это максимальный путь в графе
стягивающие дерево, каркас и остова дерева - это одно и то же только в циклическом графе
стягивающие дерево, каркас и остова дерева - это одно и то же только в орграфе
Похожие вопросы
Когда дерево пусто?
Что такое двоичное дерево?
Что называют высотой дерева?
Что называют корнем дерева?
Что понимают под обходом дерева?
Что называют листьями дерева?
Чем отличается симметричный порядок для бинарных деревьев от лексикографического порядка?
Какое дерево называют бинарным Т?
Чем отличается процедура прохождения в глубину от процедуры прохождения в прямом порядке?
В каком интервале имеют сыновей внутренние узлы m-арного дерева?