MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

In K4K_4 (vertices 1,2,3,41,2,3,4, every pair joined), a closed trail of length 33 at vertex 11 uses 33 distinct edges, starts and ends at 11, and may be traversed in either direction around a triangle. How many closed trails of length 33 start and end at vertex 11?