Spannbäume (I) Breitensuche + bipartite Graphen

Routing-Problem 
Länge eines Weges 
Abstand 
Vorgänger 
Breitensuche 
Was gilt nach der Breitensuche? 
Satz und Folgerung aus BFS 
bipartiter Graph 
bipartiter Graph und Kreise 
bipartiter Graph und Linearzeit