Definition:Circumference (Graph Theory)
Jump to navigation
Jump to search
Definition
Let $G$ be a graph.
The circumference of $G$ is the longest length of any cycle in $G$.
An acyclic graph is defined as having a circumference of infinity.