Главная /
Алгоритмы и структуры данных поиска /
Каким образом нужно преобразовать граф, чтобы получить лес?
Каким образом нужно преобразовать граф, чтобы получить лес?
вопросПравильный ответ:
для графа строится Эйлеров обход
ребрам приписываются уровни
E -> {0, 1, ..., log N}
пребразование происходит без добавления новых ребер
в каждом из графов на всех уровнях поддерживается остовный лес
остовные леса на каждом уровне должны быть вложены друг в друга
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Лечу выпивать отмечать 4 за тест интуит
19 мар 2019
Аноним
Нереально сложно
21 ноя 2016
Аноним
Пишет вам преподаватель! Незамедлительно удалите сайт vtone.ru с ответами intuit. Пишу жалобу
08 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для библиотеки std::vector, реализующей массив на C++, что происходит, когда нужно добавить еще один элемент в конец массива, если массив полностью заполнен?
- # Что означает свойство persistent (версионирование) для структуры данных?
- # Какова типичная оценка по времени для наивного алгоритма сортировки?
- # Для косой кучи выполняется следующее свойство. У вершины не может быть:
- # Как работает операция Equivalent(x, y)?