Netzwerke

Netzwerk

Frage:

Was ist ein Netzwerk $N$?

Antwort:

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

$s$-$t$-Fluss

Frage:

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

Nenne die Bedingungen, die dieser Fluss erfüllt!

Antwort:

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

Flusswert eines Flusses

Frage:

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

Antwort:

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

Maximalfluss

Frage:

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

Wann existiert ein Maximalfluss?

Antwort:

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

Transportproblem als kostenminimales Flussproblem

Frage:

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!

Antwort:

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

$s$-$t$-Schnitt

Frage:

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

Antwort:

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

Max-Flow-Min-Cut-Theorem

Frage:

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

Antwort:

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

$s$-$t$-Zusatzweg

Frage:

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

Antwort:

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

Weg

Frage:

Was ist ein Weg in einem Graphen?

Antwort:

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

kürzester Weg

Frage:

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?

Antwort:

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

Pfad

Frage:

Was ist ein Pfad in einem Graphen?

Antwort:

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

Kreis

Frage:

Was ist ein Kreis in einem Graphen?

Antwort:

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

einfacher Kreis

Frage:

Was ist ein einfacher Kreis in einem Graphen?

Antwort:

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

negativer Kreis

Frage:

Was ist ein negativer Kreis in einem Graphen?

Antwort:

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