Gráfico cíclico

En matemáticas, un gráfico cíclico puede significar un gráfico que contiene un ciclo, o un gráfico que es un ciclo, con diferentes definiciones de ciclos. Véase:

• Ciclo (teoría de grafos) , un ciclo en un grafo
• Bosque (teoría de grafos) , un grafo no dirigido sin ciclos.
• Grafo biconexo , un grafo no dirigido en el que cada arista pertenece a un ciclo.
• Grafo dirigido acíclico , un grafo dirigido sin ciclos.
• Grafo fuertemente conectado , un grafo dirigido en el que cada arista pertenece a un ciclo.
• Grafo aperiódico , un grafo dirigido en el que las longitudes de los ciclos no tienen divisores comunes no triviales.
• Pseudobosque , un grafo dirigido o no dirigido en el que cada componente conectado incluye como máximo un ciclo.
• Grafo cíclico , un grafo que tiene la estructura de un solo ciclo.
• Grafo pancíclico , un grafo que tiene ciclos de todas las longitudes posibles.
• Detección de ciclos (teoría de grafos) , el problema algorítmico de encontrar ciclos en grafos.

Otros conceptos con nombres similares incluyen:

• Grafo cíclico (álgebra) , un gráfico que ilustra los subgrupos cíclicos de un grupo.
• Grafo circulante , un grafo con un automorfismo que permuta sus vértices cíclicamente.