In der Graphentheorie ist der Spannbaum ein Baum, der alle Knoten des Graphen verbindet.

Die Berechnung des minimalen Spannbaums ist ein bekanntes Problem in der Informatik.

Ein Graph kann mehrere Spannbäume haben, aber nur einen minimalen Spannbaum.

Spannbäume spielen eine wichtige Rolle in Netzwerk-Design und -Optimierung.

Die Algorithmen von Kruskal und Prim sind zwei Methoden zur Berechnung des minimalen Spannbaums.