MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

The wheel W6W_6 has a hub 77 joined to every vertex of a 66-cycle 1,2,3,4,5,6,11,2,3,4,5,6,1. Find the maximum number of pairwise internally-disjoint paths between the two ADJACENT rim vertices 11 and 22.