MathCastle
Graph TheoryChallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Challenge problem

A network of cables (each usable in either direction, but only once) joins s,a,b,c,ts,a,b,c,t with cables sasa, sbsb, scsc, abab, atat, btbt, ctct, bcbc. What is the maximum number of pairwise edge-disjoint paths from ss to tt?