3
Wann ist der minimale Spannbaum für ein Diagramm nicht eindeutig?
Bei einem gewichteten, ungerichteten Graphen G: Welche Bedingungen müssen erfüllt sein, damit es für G mehrere minimale Spannbäume gibt? Ich weiß, dass der MST eindeutig ist, wenn alle Gewichtungen unterschiedlich sind, aber Sie können diese Aussage nicht umkehren. Wenn das Diagramm mehrere Kanten mit derselben Gewichtung enthält, kann es mehrere …