TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 325

Man bestimme im folgenden Graphen $H$ für den angegebenen Wert von $x=5$ mit Hilfe des Kruskalalgorithmus einen minimalen und einen maximalen spannenden Baum.

Dieses Beispiel ist als solved markiert. Ist dies falsch oder ungenau? Aktualisiere den Lösungsstatus (Details: Vorlage:Beispiel)

Aufgaben mit gleicher Angabe mit anderen $x$ Werten verfügbar unter TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 322, TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 323 und TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 324

Hilfreiches

Kruskal-Algorithmus

Lösungsvorschlag von mnemetz (graphisch)

Zuerst die 1er-Kanten

Windschütze

Nun die 2er-Kanten

Die 3er-Kanten

Die 4er-Kanten

Die restlichen Kanten

Eine im Informatikforum gepostete Lösung deckt sich mit meiner: