Ein Graph kann viele verschiedene Minimum Spanning Trees (MSTs) haben, aber können verschiedene MSTs unterschiedliche Mengen von Kantengewichten haben? Wenn ein MST beispielsweise Kantengewichte {2,3,4,5} verwendet, muss jeder andere MST Kantengewichte {2,3,4,5} haben, oder kann ein anderer MST eine andere Sammlung von Gewichten verwenden?

Was mich auf die Idee gebracht hat, ist die Eigenschaft, dass ein Graph nur dann keine eindeutige MST hat, wenn seine Kantengewichte unterschiedlich sind.