Csci570 c - Study guides, Class notes & Summaries

If we multiply the same positive number to the capacity of every directed edge, then the minimum cut (but not its value) remains unchanged. - True If we multiply all capacities by a constant c, then the max-flow of the graph will by multiplied by c. - True The edge with minimum capacity will always appear in the minimum cut. - True In a flow network, if maximum flow is unique then min cut must also be unique. - False A flow network with unique edge capacities may have several min cuts. -...