Google
×

Girth

Graph theory
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