Главная /
Алгоритмы и структуры данных поиска /
Если при удалении ребра оказалось что оно находилось в остовном лесе, то что это значит?
Если при удалении ребра оказалось что оно находилось в остовном лесе, то что это значит?
вопросПравильный ответ:
связность не пострадает и ничего дополнительно делать не нужно
необходимо выяснить является ли данное ребро мостом в графе и выполнить соответствующие действия
связность графа точно нарушится
Сложность вопроса
70
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за помощь по intiut'у.
15 апр 2020
Аноним
Большое спасибо за решебник по интуит.
25 сен 2018
Другие ответы на вопросы из темы программирование интуит.
- # У структуры данных дерево отрезков рассмотрим произвольную вершину v и относящийся к ней отрезок [l, r]. Если l ≠ r, каких сыновей имеет эта вершина?
- # Какая задача сводится к задаче ±1-RMQ?
- # Какие операции должна уметь выполнять структура данных, которая подошла бы для полностью динамически связного графа
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), если k единиц снять со структуры, 1 положить, сколько нужно попросить у клиента, чтобы выйти в 0 для 5 запросов?
- # Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?