Spannbäume (I) Breitensuche + bipartite Graphen

Routing-Problem

Frage:

Was versteht man unter dem Routing- bzw. Broadcast-Problem (graphentheoretisch) ? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Länge eines Weges

Frage:

Was ist die Länge eines Weges

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Abstand

Frage:

Was ist der Abstand

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Vorgänger

Frage:

Wie ist ein Vorgänger im Baum definiert? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Breitensuche

Frage:

 Breitensuche?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Was gilt nach der Breitensuche?

Frage:

 Was gilt nach der Breitensuche?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Satz und Folgerung aus BFS

Frage:

 Satz und Folgerung aus BFS?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

bipartiter Graph

Frage:

Was ist ein bipartiter Graph

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

bipartiter Graph und Kreise

Frage:

bipartiter Graph und Kreise

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

bipartiter Graph und Linearzeit

Frage:

bipartiter Graph und Linearzeit

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.