Graphe cycle

Ne doit pas être confondu avec Graphe des cycles ou Cycle (théorie des graphes).

Graphe cycle
${\displaystyle C_{8}}$
Notation	${\displaystyle C_{n}}$
Nombre de sommets	${\displaystyle n}$
Nombre d'arêtes	${\displaystyle n}$
Distribution des degrés	2-régulier
Diamètre	n/2 si n pair (n – 1)/2 sinon
Propriétés	Hamiltonien Eulérien Planaire Distance-unité Symétrique Graphe de Cayley
modifier

Les graphes cycles, ou n-cycles, forment une famille de graphes. Le graphe cycle ${\displaystyle C_{n}}$ est constitué d'un unique cycle élémentaire de longueur n (pour ${\displaystyle n\geq 3}$). C'est un graphe connexe non-orienté d'ordre n à n arêtes. Il est 2-régulier, c'est-à-dire que chacun de ses sommets est de degré 2^[1].