Главная /
Алгоритмы и структуры данных поиска /
Что такое остовный лес в графе?
Что такое остовный лес в графе?
вопросПравильный ответ:
лес в графе, минимальный с точки зрения связности
лес в графе, максимальный с точки зрения связности
граф с полным набором всех его ребер
граф с дополнительным набором ребер, обеспечивающих полную связность
Сложность вопроса
61
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не смог решить c этими тестами интуит.
07 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Если удаляемое ребро имеет уровень i = l(u, v) то на каких уровнях леса оно лежит?
- # Какое время будет затрачено на выполнение последовательности из M операций для аддитивного метода увеличения рамера массива?
- # Какова типичная оценка по времени для наивного алгоритма сортировки?
- # В каком месте min-кучи достигается минимум приоритетов е элементов?
- # Какой тип вращения сплэй-дерева изображен на рисунке? [Большая Картинка]