MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph on vertices 1,…,61,\ldots,6 has edges 12,23,34,5612,23,34,56. Including vertex 11 itself, how many vertices can be reached from vertex 11 by some walk?