MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph GG has vertices 1,2,3,41,2,3,4 with edges 12,23,34,41,1312,23,34,41,13 (a 44-cycle with one diagonal). How many different paths (with no repeated vertex) are there from vertex 11 to vertex 33?