hat jemand eine idee wie ich folgenden satz beweisen kann??
Beweisen Sie das der Algorithmus von Kruskal immer einen spannenden Baum mit minimalem Gewicht erzeugt.
Zeigen Sie hierzu, dass der Algorithmus von Kruskal nur ein spezialfall des allgemeinen Greedy-Algorithmus über Matroiden ist.
ich wäre über eure Hilfe sehr dankbar!
