MathCastle
Graph TheorySuperchallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Superchallenge problem

A network mixes one-way and two-way links: s→as\to a, s→es\to e, s↔cs\leftrightarrow c (two-way), a↔ba \leftrightarrow b (two-way), e→be \to b, b→tb \to t, c↔tc \leftrightarrow t (two-way), each usable at most once in a chosen direction. What is the maximum number of pairwise edge-disjoint paths from ss to tt?