◀ ▲ ▶Branches / Graph-theory / Definition: Cycle Graph

Definition: Cycle Graph

A simple undirected graph \(G(V,E)\) with \(|V|=n\) vertices is called a cycle graph, if it consists of a single cycle of vertices and edges.

The cycle graph with \(n\) vertices is denoted by \(C_n\).

(c) bookofproofs

Thank you to the contributors under CC BY-SA 4.0!

Github:

References

Bibliography

1. Aldous Joan M., Wilson Robin J.: "Graphs and Applications - An Introductory Approach", Springer, 2000