Editing Cycle graph (section)

==Directed cycle graph==
[[Image:DC8.png|frame|right|A directed cycle graph of length 8]]
A '''directed cycle graph''' is a directed version of a cycle graph, with all the edges being oriented in the same direction.

In a [[directed graph]], a set of edges which contains at least one edge (or ''arc'') from each directed cycle is called a [[feedback arc set]]. Similarly, a set of vertices containing at least one vertex from each directed cycle is called a [[feedback vertex set]].

A directed cycle graph has uniform in-degree&nbsp;1 and uniform out-degree&nbsp;1.

Directed cycle graphs are [[Cayley graph]]s for [[cyclic group]]s (see e.g. Trevisan).