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

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.