Network Flow Problems (HSC SSCE Mathematics Standard): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
In network flow problems, what is the source?
In network flow problems, what is the source?
The starting point of the flow
Two pipes in series carry and litres/min. What is the max flow through both?
Two pipes in series carry and litres/min. What is the max flow through both?
litres per minute
What does it mean when an edge is saturated?
What does it mean when an edge is saturated?
It operates at maximum capacity
A path has edges with capacities , , and . What is the max flow?
A path has edges with capacities , , and . What is the max flow?
What is a cut in network flow?
What is a cut in network flow?
A line separating source from sink
What makes a cut valid?
What makes a cut valid?
It completely separates source from sink
When calculating cut capacity, which edges do we count?
When calculating cut capacity, which edges do we count?
Edges from source side to sink side
What does the maximum-flow minimum-cut theorem state?
What does the maximum-flow minimum-cut theorem state?
Max flow equals minimum cut capacity
A cut crosses edge B→C (capacity ) and F→B (capacity , sink→source). What to count?
A cut crosses edge B→C (capacity ) and F→B (capacity , sink→source). What to count?
Only B→C with capacity