Network Flows 1 (AQA A-Level Further Maths): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
At a source node , which direction are all arcs?
At a source node , which direction are all arcs?
Directed away from
What does the feasibility condition state?
What does the feasibility condition state?
Flow capacity
At intermediate node (not or ), what must be true?
At intermediate node (not or ), what must be true?
Inflow outflow
What equals the value of the flow?
What equals the value of the flow?
Total outflow from
When is an arc saturated?
When is an arc saturated?
Flow capacity
When calculating cut capacity, which arcs count?
When calculating cut capacity, which arcs count?
From to only
What does max flow-min cut theorem state?
What does max flow-min cut theorem state?
Max flow min cut capacity
If flow value cut capacity, what is true?
If flow value cut capacity, what is true?
Flow is maximal
How to handle multiple sources?
How to handle multiple sources?
Add supersource
What does a bottleneck determine?
What does a bottleneck determine?
Maximum network flow