Я изучаю информатику, во время учебы мне задавали следующий вопрос:
Мне дан граф, который имеет несколько минимальных остовных деревьев. Мне нужно линейно изменить веса ребер - чтобы было только одно остовное дерево. Это дерево должно быть минимальным, даже в исходном графе. решение не сработало для меня должным образом - когда есть круговой график - удаление определенного ребра - или изменение веса определенного ребра не дало бы минимального остовного дерева, которое было сначала.
Спасибо за помощь.