Netzwerke

Was ist ein Netzwerk $N$?

Was ist ein $s$-$t$-Fluss $f$ in einem Netzwerk $N = (V, E, s, t, \kappa)$?

Nenne die Bedingungen, die dieser Fluss erfüllt!

Was ist der Flusswert $F$ eines Flusses $f$ in einem Netzwerk $N = (V, E, s, t, \kappa)$?

Wann ist der Fluss $f$ ein Maximalfluss in einem Netzwerk $N = (V, E, s, t, \kappa)$?

Wann existiert ein Maximalfluss?

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!

Was ist ein $s$-$t$-Schnitt eines Netzwerks $N = (V, E, s, t, \kappa)$?

Was besagt das Max-Flow-Min-Cut-Theorem für jeden Fluss $f$ in einem Netzwerk $N = (V, E, s, t, \kappa)$?

Was ist ein $s$-$t$-Zusatzweg bezüglich des Flusses $f$ eines Netzwerks $N = (V, E, s, t, \kappa)$?

Was ist ein Weg in einem Graphen?

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?

Was ist ein Pfad in einem Graphen?

Was ist ein Kreis in einem Graphen?

Was ist ein einfacher Kreis in einem Graphen?

Was ist ein negativer Kreis in einem Graphen?