witam mam mały problem. otóż jak udowodnić nastepujące twierdzenie???
Tw. Niech N będzie siecią ze zrodlem w x i ujsciem w y, w której każdy łuk ma przepustowość równą 1. Wtedy wartość maksymalnego przepływu w sieci N jest równa maksymalnej liczbie m łukowo rozłacznych skierowanych dróg z x do y w N.