In "Sonderrolle" steht, dass Ergebnis einer Breiten- oder Tiefensuche sein ein spannender Baum. Das stimmt nur für zusammenhängende Graphen. Man bekommt entweder einen nicht-spannenden Baum oder einen Wald, je nachdem, ob man die Suche mehrfach startet.