MathCastle
Graph TheoryMediumDirected Graphs and Network Flows

Directed Graphs and Network Flows · Medium problem

A flow network has arcs s→as\to a (capacity 55), s→cs\to c (capacity 33), a→ba\to b (capacity 44), c→bc\to b (capacity 22), b→tb\to t (capacity 66), c→tc\to t (capacity 44), and b→ab\to a (capacity 22). For the cut S={s,a,c}S=\{s,a,c\}, T={b,t}T=\{b,t\}, what is cap⁡(S,T)\operatorname{cap}(S,T)?