Cycle Graph is Eulerian
Jump to navigation
Jump to search
Theorem
Let $G$ be a cycle graph.
Then $G$ is Eulerian.
Proof
From Cycle Graph is Connected, $G$ is a connected graph.
From Cycle Graph is $2$-Regular, $G$ is $2$-regular.
It follows directly from Characteristics of Eulerian Graph that $G$ is Eulerian.
$\blacksquare$