Graph TheoryEasyWalks, Paths and Connectivity
Walks, Paths and Connectivity · Easy problem
A graph has vertices forming a hexagon (edges ), together with one extra edge . What is the length of the shortest cycle in (its girth)?
A graph has vertices forming a hexagon (edges ), together with one extra edge . What is the length of the shortest cycle in (its girth)?