# Girth of a graph

(Redirected from Girth)
Suppose  is an undirected graph. The girth of  is defined as the minimum possible length of a cycle of length 3 or more (i.e., a subgraph isomorphic to a cycle graph) in .