MathCastle
Graph TheoryEasyDirected Graphs and Network Flows

Directed Graphs and Network Flows · Easy problem

A flow network has source ss, sink tt, and vertices a,b,ca,b,c, with capacities c(s,a)=7c(s,a)=7, c(s,b)=5c(s,b)=5, c(a,b)=3c(a,b)=3, c(a,c)=5c(a,c)=5, c(b,c)=2c(b,c)=2, c(b,t)=4c(b,t)=4, c(c,t)=7c(c,t)=7. Take the cut S={s,a,b,c}S=\{s,a,b,c\}, T={t}T=\{t\}. What is cap⁡(S,T)\operatorname{cap}(S,T)?