Was ist ein Netzwerk $N$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein $s$-$t$-Fluss $f$ in einem Netzwerk $N = (V, E, s, t, \kappa)$?
Nenne die Bedingungen, die dieser Fluss erfüllt!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist der Flusswert $F$ eines Flusses $f$ in einem Netzwerk $N = (V, E, s, t, \kappa)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wann ist der Fluss $f$ ein Maximalfluss in einem Netzwerk $N = (V, E, s, t, \kappa)$?
Wann existiert ein Maximalfluss?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Modelliere das Transportproblem mit Kapazitäten und Kosten als kostenminimales Flussproblem!
Für welche Flüsse ist das Modell korrekt?
Nenne Lösungsverfahren für dieses Problem!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein $s$-$t$-Schnitt eines Netzwerks $N = (V, E, s, t, \kappa)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was besagt das Max-Flow-Min-Cut-Theorem für jeden Fluss $f$ in einem Netzwerk $N = (V, E, s, t, \kappa)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein $s$-$t$-Zusatzweg bezüglich des Flusses $f$ eines Netzwerks $N = (V, E, s, t, \kappa)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Weg in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein kürzester Weg zwischen zwei Knoten $x$ und $y$ in einem Netzwerk $N = (V, E, s, t, \kappa)$?
Wie kann man einen bestimmen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Pfad in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Kreis in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein einfacher Kreis in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein negativer Kreis in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.