MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

K3,3K_{3,3} has parts {1,2,3}\{1,2,3\} and {4,5,6}\{4,5,6\}, with every cross edge present. How many walks of length 44 are there from vertex 11 to vertex 22 (both in the same part)?