Bei der Berechnung des minimalen Spannbaumes ist es zunächst notwendig, alle Anschlüsse miteinander zu verbinden. Diese Anordnung wird als vollständiger Graph bezeichnet. Der minimale Spannbaum ist der kürzeste verbundene Teilgraph des vollständigen Graphen, der alle Knoten enthält.