Graph TheoryMediumWalks, Paths and Connectivity
Walks, Paths and Connectivity · Medium problem
In the wheel graph (hub , rim ), which pair of rim vertices has more walks of length between them: the adjacent pair , or the opposite pair ? Give the larger of the two counts.