MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph GG has vertices 1,…,61,\ldots,6 forming a hexagon (edges 12,23,34,45,56,6112,23,34,45,56,61), together with one extra edge 2424. What is the length of the shortest path from vertex 11 to vertex 44?