Duas árvores de abrangência mínima para o mesmo gráfico podem ter pesos de borda diferentes?

Um gráfico pode ter diversas árvores mínimas de abrangência (MSTs), mas diferentes MSTs podem ter diferentes conjuntos de pesos de borda? Por exemplo, se um MST usa pesos de borda {2,3,4,5}, todos os outros MST devem ter pesos de borda {2,3,4,5}, ou algum outro MST pode usar uma coleção diferente de pesos?

O que me deu a ideia é a propriedade de que um gráfico não possui MST exclusivo apenas se seus pesos de borda forem diferentes.

questionAnswers(1)

yourAnswerToTheQuestion