Matchings (in bipartiten Graphen)

Matching

Frage:

Was ist ein Matching?

Antwort:

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

Matchingproblem

Frage:

 Matchingproblem?

Antwort:

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

Gewichtete Matchings

Frage:

"Standardsituation" in gewichteten Matchings

Antwort:

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

gewichtete Matchingproblem

Frage:

gewichtete Matchingproblem

Antwort:

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

M-frei und M-Zusatzweg

Frage:

Was bedeutet M-frei und was ist ein M-Zusatzweg?

Antwort:

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

M-Zusatzwege finden (bipartiter G)

Frage:

Wie findet man M-Zusatzwege in einem bipartiten Graphen

Antwort:

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

Matchings in bipartiten Graphen: Flussmethode

Frage:

Flussmethode

Antwort:

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

Matchings in bipartiten Graphen: Heiratssatz

Frage:

Heiratssatz

Antwort:

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