Definition:Circumference (Graph Theory)
(Redirected from Definition:Circumference of Graph)
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.