Definition:Cycle Graph

From ProofWiki
Jump to navigation Jump to search

Definition

A cycle graph is a graph which consists of a single cycle.

The cycle graph of order $n$ is denoted $C_n$.


A cycle graph is $2$-regular.


Examples

CycleGraphs.png


Also see


  • It is also trivially clear that every cycle graph is Hamiltonian.