Back Kružnice (graf) Czech Kreisgraph German Cycle graph English Cikla grafeo Esperanto Grafo ciclo Spanish گراف دوری Persian Graphe cycle French מעגל (תורת הגרפים) HE Ciklički graf Croatian Körgráf Hungarian
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.
- ↑ Weisstein, Eric W., «Cycle Graph» a MathWorld (en anglès).