Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
A network has a source and a sink . From there are links to three relay points . Relays and both link onward to relay ; relay links onward to relay . Finally and each link to . What is the maximum number of edge-disjoint paths from to ?