MathCastle
Graph TheoryChallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Challenge problem

In a network with arcs s→as\to a, s→bs\to b, a→ba\to b, a→ta\to t, b→tb\to t, a flow has f(s,a)=5f(s,a)=5, f(s,b)=2f(s,b)=2 and f(a,t)=4f(a,t)=4. Conservation then forces f(a,b)f(a,b) and f(b,t)f(b,t). What is f(b,t)f(b,t)?