Главная / Алгоритмы: построение и анализ / Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?

Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?

вопрос

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

в каждом разрезе самое легкое ребро останится прежним
в каждом разрезе самое тяжелое ребро останится прежним
вес самого легкого ребра останется прежним
Сложность вопроса
68
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
спасибо за ответ
08 май 2020
Аноним
Спасибо за тесты по intuit.
27 янв 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.