Graf skierowany z wierzchołkami (węzły) i krawędziami (połączenia).
Rozwiązanie problemu maksymalnego przepływu nie jest intuicyjne dla dużych sieci. Klasyczne algorytmy to: WYKŁADY Z EKONOMII MATEMATYCZNEJ PrzepЕ‚yw przez sieД‡
Zarządzanie ruchem pakietów danych, aby uniknąć zatorów w sieciach. PrzepЕ‚yw przez sieД‡
Maksymalna ilość, którą może przenieść dana krawędź. PrzepЕ‚yw przez sieД‡
Optymalizacja tras przewozu towarów (np. palet) lub planowanie ruchu miejskiego.