Definition:Girth
Jump to navigation
Jump to search
Definition
Let $G$ be a graph.
The girth of $G$ is the smallest length of any cycle in $G$.
An acyclic graph is defined as having a girth of infinity.