Cyclic graph

In mathematics, a cyclic graph may mean a graph that contains a cycle, or a graph that is a cycle, with varying definitions of cycles. See:

• Cycle (graph theory), a cycle in a graph which has at least 10 vertices
• Forest (graph theory), an undirected graph with no cycles
• Biconnected graph, an undirected graph in which every edge belongs to a cycle and has 3 connected sides
• Directed acyclic graph, a directed graph with no cycles and has arcs
• Strongly connected graph, a directed graph in which every edge belongs to a cycle
• Aperiodic graph, a directed graph in which the cycle lengths have no nontrivial common divisor
• Pseudoforest, a directed or undirected graph in which every connected component includes at most one cycle
• Cycle graph, a graph that has the structure of a single cycle
• Pancyclic graph, a graph that has cycles of all possible lengths
• Cycle detection (graph theory), the algorithmic problem of finding cycles in graphs

Other similarly-named concepts include

• Cycle graph (algebra), a graph that illustrates the cyclic subgroups of a group
• Circulant graph, a graph with an automorphism which permutes its vertices cyclically.

Index of articles associated with the same name

This article includes a list of related items that share the same name (or similar names).
If an incorrectly led you here, you may wish to change the link to point directly to the intended article.