Max-Flow-Min-Cut-Theorem

Question

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.

Kommentare