Главная / Комбинаторные алгоритмы для программистов / Чем отличается стягивающие дерево от каркаса и остова дерева?

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

вопрос

Правильный ответ:

стягивающие дерево, каркас и остова дерева - это одно и то же
стягивающие дерево, каркас - это одно и то же, а остов дерева - это максимальный путь в графе
стягивающие дерево, каркас и остова дерева - это одно и то же только в орграфе
стягивающие дерево, каркас и остова дерева - это одно и то же только в циклическом графе
Сложность вопроса
86
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
18 апр 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.