0 Daumen
242 Aufrufe

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.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community