Главная / Комбинаторные алгоритмы для программистов / Что является остовными деревьями графа G?

Что является остовными деревьями графа G?

вопрос

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

деревья, являющиеся подграфами графа G и содержащие все его ребра
деревья, являющиеся подграфами графа G и содержащие все его ребра и вершины
деревья, являющиеся подграфами графа G и содержащие все его вершины
деревья, являющиеся подграфами графа G и содержащие все его кратчайшие пути
Сложность вопроса
55
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не данные ответы - я бы не решил c этими тестами интуит.
14 авг 2019
Аноним
Я провалил экзамен, почему я не нашёл данный сайт с решениями интуит месяц назад
28 май 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.