Please fill out this quiz, and press the "Submit"
button at the end.
Don't collaborate with anyone on quiz exercise solutions.
Please answer all questions.
[No spaces and no dashes.]
Login ID :
1. Consider the graph shown below:
The numbers represent the capacity of each edge.
(For instance, the graph indicates that we can send up to 2 units
of flow along the edge from vertex s to vertex a.)
What is the value of the largest flow from s to t?
You don't need to explain or justify your answer.
Begin your answer with "yes" or "no", and then give a brief justification.
How much time do you currently spend each week reviewing homework solutions? How much time would you spend if the resubmission deadline were extended to Wednesday?