Der Algorithmus von Kruskal kann verschiedene minimal spannende Bäume (MSTs) ausgeben, weil die Sortierungsreihenfolge von Kanten mit gleichem Gewicht nicht festgelegt ist.
Zeigen Sie, dass es für jeden MST (T) eines zusammenhängenden, einfachen, ungerichteten Graphen G eine Sortierung der Kanten von G gibt, so dass der Algorithmus von Kruskal T zurückgibt.