Cycle Graph is Connected

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $G = \struct {V, E}$ be a cycle graph.

Then $G$ is connected.


Proof

A cycle graph is defined as a (simple) graph which consists of a single cycle.

So a cycle graph consists of just one component, and hence is connected.

$\blacksquare$