MathCastle
Graph TheoryChallengeGraphs and Degrees

Graphs and Degrees · Challenge problem

In the Petersen graph, what is the total number of walks of length 22 (ordered pairs of steps u→w→zu\to w\to z, where zz may equal uu)?