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 1414. What is the length of the shortest cycle in GG (its girth)?