Prof. Dr. R.
Laue
Dr. A. Kohnert
Diskrete Algorithmen
SS2005
Übungsblatt 12
Besprechung 15.7.05
URL: /axel/disc_ss05_blatt12.html
Abgabe zu Beginn der Übung.
Aufgabe 20 (5 Punkte)
Man berechne alle maximalen Flüsse zwischen allen Knotenpaaren im
folgenden ungerichteten Graphen.