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.
bild