Unterabschnitte
Sobald der Graph genau
![$\vert V\vert-1$](img100.png)
Kanten hat, können wir abbrechen, da sonst ein Zyklus sofort erzeugt wird.
Die Laufzeit des alleinigen Kruskalalgorithmus ist wegen der Sortierung
![$O(\vert E\vert\log\vert E\vert)$](img101.png)
. Dazu muß allerdings noch der Zyklentest kommen, der mittels BFS oder DFS in
![$\vert V\vert-1$](img100.png)
-mal läuft.