Graph Theorymedium
0:00.0

A graph GG has a girth g(G)=4g(G) = 4. What is the minimum number of vertices nn such that GG can have a Hamiltonian cycle?