Es un grafo que se asemeja a un polígono de n lados. Consiste en un camino cerrado en el que no se repite ningún vértice a excepción del primero que aparece dos veces como principio y fin del camino. Un grafo ciclo de n vértices se denota Cn. El numero de vértices en un grafo Cn es igual al numero de aristas, y cada vértice tiene grado par, por lo tanto cada vértice tiene dos aristas incidentes.

Si G(V, A) es un ciclo Cn, en el grafo tiene n vértices V ={V1, V2,…, VN} y n aristas formadas de la siguiente manera.