Graph TheorySuperchallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Superchallenge problem
A network has source splitting into links to ; then both link to a relay , and both link to a relay ; then links to and links to ; finally all link to the sink . Find the maximum number of pairwise EDGE-disjoint paths from to , minus the maximum number of pairwise internally VERTEX-disjoint paths from to .