Les graphes cycles, ou n-cycles, forment une famille de graphes. Le graphe cycle est constitué d`un unique cycle élémentaire de longueur n (pour ). C`est un graphe connexe non-orienté d`ordre n à n arêtes. Il est 2-régulier, c`est-à-dire que chacun de...