G=(V,E) ungerichteter Graph. Kantenbewertung w. Deutung: w(e) ist Kapazitt der Kante e.
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.