MathCastle
Graph TheoryEasyDirected Graphs and Network Flows

Directed Graphs and Network Flows · Easy problem

In a flow network, the path s→a→b→ts\to a\to b\to t has arcs of capacity 66, 22 and 55 respectively, and carries no flow yet. What is the bottleneck (the most flow that can be pushed along this path) of s→a→b→ts\to a\to b\to t?