MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

Let GG consist of two copies of K4K_4 sharing no vertex, one on {1,2,3,4}\{1,2,3,4\} and one on {5,6,7,8}\{5,6,7,8\}, joined by the single bridge 4848. Find the maximum number of pairwise internally-disjoint paths between vertices 11 and 22.