Egzamin z wiedzy o "SS"

1 / 37

Przy znadowaniu maksymalnego przepływu, dla krawędzi nieskierowanej o przepsutowości X i przepływie ¼ X, w grafie resztykowym przepustowość krawędzi skierowanej zgodnie różni się od przepustowości krawędzi skierowanej przeciwnie o:

¼ X

½ X

0

¾ X