Pożytki z twierdzenia o maksymalnym przepływie i algorytmu Forda-Fulkersona

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