Главная /
Графы и алгоритмы /
Пусть [формула] упорядочиваются не по убыванию, а по возрастанию весов?
Пусть - матроид и на множестве задана весовая функция с вещественными значениями. Что произойдет, если к нему применить алгоритм СПО, в котором на первом этапе элементы множества упорядочиваются не по убыванию, а по возрастанию весов?
вопросПравильный ответ:
при любой функции будет найдено независимое множество матроида, имеющее наименьший вес
результатом работы алгоритма может быть множество, не принадлежащее
если все веса отрицательны, то будет найдено независимое множество наименьшего веса
при любой функции будет найдена база матроида, имеющая наименьший вес
Сложность вопроса
78
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, почему я не нашёл этот крутой сайт с всеми ответами по интуит в начале сессии
08 авг 2020
Аноним
Большое спасибо за решениями по intuit.
29 июн 2016
Аноним
Благодарю за ответы по intuit.
11 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для некоторого графа с заданным в нем паросочетанием построено дерево достижимости T с корнем в свободной вершине a. Какие из следующих утверждений верны для любого графа, любого паросочетания и любого дерева достижимости?
- # Пусть и - ребра с наименьшими весами в некотором взвешенном графе, причем . Какие из следующих утверждений верны для любого графа и любой весовой функции?
- # Сколько имеется связных абстрактных графов с 4 вершинами?
- # Какое из следующих утверждений верно?
- # Чему равно кликовое число графа C9?