En teoría de grafos , un grafo de ciclo o grafo circular es un grafo que consta de un solo ciclo , o en otras palabras, cierto número de vértices (al menos 3, si el grafo es simple ) conectados en una cadena cerrada. La gráfica de ciclo con n vértices se llama C n . [2] El número de vértices en C n es igual al número de aristas , y cada vértice tiene grado 2; es decir, cada vértice tiene exactamente dos aristas incidentes con él.
Hay muchos sinónimos de "gráfico de ciclo". Estos incluyen gráfico de ciclo simple y gráfico cíclico , aunque el último término se usa con menos frecuencia, porque también puede referirse a gráficos que simplemente no son acíclicos . Entre los teóricos de grafos, también se utilizan a menudo ciclos , polígonos o n -gon . El término ciclo n se utiliza a veces en otros entornos. [3]
Un ciclo con un número par de vértices se denomina ciclo par ; un ciclo con un número impar de vértices se llama ciclo impar .
De manera similar a los gráficos platónicos , los gráficos de ciclo forman los esqueletos del dihedra . Sus duales son los gráficos dipolares , que forman los esqueletos del hosohedra .
Un gráfico de ciclo dirigido es una versión dirigida de un gráfico de ciclo, con todos los bordes orientados en la misma dirección.
En un gráfico dirigido , un conjunto de aristas que contiene al menos una arista (o arco ) de cada ciclo dirigido se denomina conjunto de arcos de retroalimentación . De manera similar, un conjunto de vértices que contiene al menos un vértice de cada ciclo dirigido se denomina conjunto de vértices de retroalimentación .