Beruflich Dokumente
Kultur Dokumente
Kapazitt eines Weges: c(P)=min w(e) entlang des Weges => Flaschenhals Gesucht: a,b-Weg maximaler Kapazitt Lsung: Bestimme ein GGW von G. Der darin bestimmte eindeutige a,b-Weg ist ein Weg mit maximaler Kapazitt. => Beweis aus Klotz nehmen.