In dieser Aufgabe soll für einen gegebenen zusammenhängenden, ungerichteten Graphen mit Gewichtungen auf den Kanten ein minimaler Spannbaum gefunden werden. Ziel ist es, eine Teilstruktur mit minimaler Gesamtkantenlänge zu identifizieren, die alle Knoten miteinander verbindet. Anschließend ist die Adjazenzmatrix des bestimmten minimalen Spannbaums anzugeben. Typische Lösungswege nutzen dabei bekannte Algorithmen aus der Graphentheorie.