Exam (elaborations)
CSCI570 Certification Exam Questions and CORRECT Answers
- Course
- Institution
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 ...
[Show more]