MathCastle
Graph TheorySuperchallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Superchallenge problem

A "book" graph has spine vertices 0,10,1 joined directly, plus 44 pages 2,3,4,52,3,4,5 each joined to both 00 and 11. How many closed trails of length 44 (no repeated edge) start and end at vertex 00?