Graph TheorySuperchallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Superchallenge problem
In the -dimensional hypercube (vertices are length- binary strings, edges between strings differing in one bit), two vertices differ in exactly of their coordinates. How many walks of length are there between them?