MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A triangle on vertices 1,2,31,2,3 has an extra vertex 44 attached only to vertex 11 (edges 12,23,31,1412,23,31,14). How many closed walks of length 22 start and end at vertex 11?