Grafo cíclico

En matemáticas, un grafo cíclico pode significar un grafo que contén un ciclo, ou un grafo que é un ciclo, con diferentes definicións de ciclos. Ver:

 Ciclo (teoría de grafos), un ciclo nun grafo.
 Bosque (teoría de grafos), un grafo non orientado sen ciclos.
 Grafo biconectado, un grafo non orientado no que cada aresta pertence a un ciclo.
 Grafo acíclico dirixido, un grafo orientado sen ciclos
 Grafo fortemente conexo, un grafo orientado no que cada aresta pertence a un ciclo.
 Grafo aperiódico, un grafo orientado no que as lonxitudes do ciclo non teñen un divisor común non trivial.
 Pseudobosque, un grafo orientado ou non orientado no que cada compoñente conectado inclúe como máximo un ciclo.
 Grafo de ciclos, un grafo que ten a estrutura dun único ciclo.
 Grafo pancíclico, un grafo que ten ciclos de todas as lonxitudes posíbeis.
 Detección de ciclos, o problema algorítmico de atopar ciclos en grafos.

Outros conceptos de nome similar inclúen:

 Grafo de ciclos (álxebra), un grafo que ilustra os subgrupos cíclicos dun grupo.
 Grafo circular, un grafo cun automorfismo que permuta cíclicamente os seus vértices.

 Outros artigos 
 Bucle (teoría de grafos)
 Grao (teoría de grafos)

Categoría:Teoría de grafos