MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph on vertices 1,…,51,\ldots,5 has edges 12,23,34,45,1312,23,34,45,13 (a path 1-2-3-4-51\text{-}2\text{-}3\text{-}4\text{-}5 with one extra edge 1313). How many walks of length 22 are there from vertex 11 to vertex 44?