Sieci - znaleźć maksymalny przepływ

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ajc
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 9 sty 2012, o 15:12
Płeć: Kobieta
Lokalizacja: Pn

Sieci - znaleźć maksymalny przepływ

Post autor: ajc »

Mam takie zadanie:

Znaleźć wartość maksymalnego przepływu w podanej sieci.
Z pewnego twierdzenia wiem, że maksymalny przepływ jest równy minimalnemu cięciu.
Liczby nad strzałkami to wagi (pojemności).
Czy ktoś może pomóc?

ODPOWIEDZ