Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
в каждом разрезе самое тяжелое ребро останится прежним(Верный ответ)
вес самого легкого ребра останется прежним
в каждом разрезе самое легкое ребро останится прежним(Верный ответ)