Cycle Graph is Eulerian

From ProofWiki
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$