База ответов ИНТУИТ

Алгоритмы: построение и анализ

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
может появиться новое минимальное покрывающее дерево
минимальное покрывающее дерево не изменится(Верный ответ)
вес минимального покрывающего дерева не изменится
Похожие вопросы
Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?
Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?
Построим бор по словам "good","bad","bed","better". Какое утверждение верно?
Построим бор по словам "good","bad","bed","better". Какое утверждение верно?