Graph TheorySuperchallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Superchallenge problem
Let be three copies of in a chain: on , then bridge , on , then bridge , on . Find the maximum number of pairwise internally-disjoint paths between and (in different end blocks), PLUS the maximum number between and (both in the first block).