Как мне опровергнуть следующее утверждение: если градиент с взвешенными ребрами имеет уникальный MST, то веса ребер различны.
Не слишком ли просто сделать граф, который соединяет 3 вершины в прямой линии? и должны ли эти два ребра быть различимыми или это не разрешено, потому что для того, чтобы иметь уникальное дерево, вам нужно иметь более одного возможного дерева? Кроме того, что на самом деле означает «вес ребер различен», означает ли это, что нет двух одинаковых ребер или что не все ребра одинаковы?