Graph TheoryEasyDirected Graphs and Network Flows
Directed Graphs and Network Flows · Easy problem
In a flow network, the path has arcs of capacity , and respectively, and carries no flow yet. What is the bottleneck (the most flow that can be pushed along this path) of ?