Flow Problems (VCE SSCE General Mathematics): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
In directed graphs, what do arrows on edges represent?
In directed graphs, what do arrows on edges represent?
Which way flow can occur
What is the source in a flow network?
What is the source in a flow network?
The starting point where flow begins
Two pipes in series have capacities of and L/min. What is the max flow through both?
Two pipes in series have capacities of and L/min. What is the max flow through both?
L/min
What makes a cut valid in a flow network?
What makes a cut valid in a flow network?
It completely separates source from sink
When calculating cut capacity, which edges are counted?
When calculating cut capacity, which edges are counted?
Only source side to sink side edges
What does the maximum-flow minimum-cut theorem state?
What does the maximum-flow minimum-cut theorem state?
Min cut capacity equals max flow
What does the capacity of an edge represent?
What does the capacity of an edge represent?
Max amount that can flow through it
What is a network in graph theory?
What is a network in graph theory?
A graph with numerical info on edges
A route has edges with capacities , , . What is the max flow through this route?
A route has edges with capacities , , . What is the max flow through this route?
For networks with multiple sinks, how should max flow be calculated?
For networks with multiple sinks, how should max flow be calculated?
Consider each sink separately