Graph TheoryChallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Challenge problem
Vertices and are joined only by four internally-disjoint paths: two of length (through and through ), one of length (through ), and one of length (through ). What is the maximum number of pairwise edge-disjoint paths from to ?