Главная /
Комбинаторные алгоритмы для программистов /
Чем отличается стягивающие дерево от каркаса и остова дерева?
Чем отличается стягивающие дерево от каркаса и остова дерева?
вопросПравильный ответ:
стягивающие дерево, каркас и остова дерева - это одно и то же
стягивающие дерево, каркас - это одно и то же, а остов дерева - это максимальный путь в графе
стягивающие дерево, каркас и остова дерева - это одно и то же только в орграфе
стягивающие дерево, каркас и остова дерева - это одно и то же только в циклическом графе
Сложность вопроса
86
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
18 апр 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какая таблица называется динамической таблицей?
- # Сколькими способами можно выбрать три различные краски из имеющихся пяти?
- # Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?
- # Для чего используют формулу включения и исключения?
- # Может ли функция f(x) иметь два различных разложения в степенные ряды?