next up previous contents index
Next: Zastosowania w teorii grafów Up: Metody sieciowe Previous: Przepływ całkowity. Zbieżność Algorytmu   Spis rzeczy   Indeks


Wnioski i zastosowania

Twierdzenie o maksymalnym przepływie i minimalnym przekroju i algorytm Forda-Fulkersona są źródłem wielu ważnych wniosków i prostych dowodów ważnych twierdzeń - także takich które znane były znacznie wcześniej. W bardzo wielu przypadkach kluczową rolę odgrywa tu wniosek [*].

Subsections