In graph theory, the girth of an undirected graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles, its girth is defined to be infinity.
For example, a 4-cycle has girth 4. A grid has girth 4 as...
Wikipedia