Граф может иметь много разных минимальных остовных деревьев (MST), но могут ли разные MST иметь разные наборы весов ребер? Например, если MST использует веса ребер {2,3,4,5}, должен ли каждый другой MST иметь веса ребер {2,3,4,5}, или может ли какой-то другой MST использовать другой набор весов?

То, что дало мне идею, это свойство, что граф не имеет уникального MST, только если его веса ребер различны.