![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Undirected_6_cycle.svg/langca-640px-Undirected_6_cycle.svg.png&w=640&q=50)
Graf cicle
From Wikipedia, the free encyclopedia
En teoria de grafs, un graf cicle o graf cíclic és un graf que consisteix d'un conjunt de vèrtexs connectats mitjançant una cadena tancada. El graf cicle es denota per Cn. El nombre de vèrtexs de Cn és igual al nombre d'arestes, i tot vèrtex té grau 2;[1] és a dir, tot vèrtex té exactament dues arestes que hi són adjacents.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Undirected_6_cycle.svg/220px-Undirected_6_cycle.svg.png)