MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

In the wheel graph (hub 00, rim 1-2-3-4-11\text{-}2\text{-}3\text{-}4\text{-}1), which pair of rim vertices has more walks of length 22 between them: the adjacent pair 1,21,2, or the opposite pair 1,31,3? Give the larger of the two counts.