Question

Is it true that if a given edge e is in the min cut of a graph that there exists a max flow of the graph that has e with its full capacity?

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top