Definition:Circumference (Graph Theory)

From ProofWiki
Jump to: navigation, 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.

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense