Przepływ mocy czynnej i biernej przez sieci elektroenergetyczne.
Znajdowanie maksymalnego przepływu pomaga w montowaniu genomów. Algorytmy: Jak to liczyć? PrzepЕ‚yw przez sieД‡
Ilość towaru wchodząca do węzła musi równać się ilości z niego wychodzącej (poza źródłem i ujściem). Fascynujące Zastosowania Teoria przepływów jest niezwykle uniwersalna: przepływ to (danych
Optymalizacja tras przewozu towarów (np. palet) lub planowanie ruchu miejskiego. którą może przenieść dana krawędź.
W ujęciu grafowym, przepływ to (danych, płynów, pojazdów), jaką możemy przesłać z jednego punktu ( źródło ) do drugiego ( ujście ) przez system połączonych krawędziami węzłów, przy zachowaniu określonych ograniczeń przepustowości. Kluczowe pojęcia:
Zarządzanie ruchem pakietów danych, aby uniknąć zatorów w sieciach.
Maksymalna ilość, którą może przenieść dana krawędź.