Prof. Dr. R. Laue                                                                            WS0203
                                Graphentheoretische Optimierung
                                Übungsblatt 10
Abgabe: bis Donnerstag 16.1.03 12.00 Raum 736 Mathe NW2

URL:         /axel/graph_ws0203_blatt10.html
 


Aufgabe 21 Ford Fulkerson (3 Punkte)

Vervollständigen Sie den Beweis zum Satz aus der Vorlesung:

Ein Fluß f auf G ist ein Fluß zu minimalen Kosten
genau dann, wenn
G~(f) keinen kostenreduzierenden Zyklus enthält