1.5 Cyclic Graph

A cycle is a simple path that begins and ends at the same vertex and has a length of at least one. We refer to any graph that contains a cycle as a cyclic graph.

Figure 3 illustrates the cycles that are present in the directed graph of Figure 1.

Figure 3: Example of Cycles in a Digraph