MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

A hub vertex 00 is joined to all four vertices of a path 1-2-3-41\text{-}2\text{-}3\text{-}4 (edges 01,02,03,04,12,23,3401,02,03,04,12,23,34). How many walks of length 22 are there from vertex 11 to vertex 33?