Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?

Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, если этот граф имеет только один уникальный MST или False, если нет.

Я начал с использования алгоритма Крускала и проверил, есть ли find-set (u) == find-set (v), так что в MST есть круг, но этот способ не охватывает все сценарии, как я думал :(

Большое спасибо! Томер.