MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

Vertices s=0s=0 and t=1t=1 are joined only by four internally-disjoint paths: two of length 22 (through 22 and through 33), one of length 33 (through 4,54,5), and one of length 55 (through 6,7,8,96,7,8,9). What is the maximum number of pairwise edge-disjoint paths from 00 to 11?