1 transparent par page - Montefiore

◮ Un cycle est un graphe G = (V , E) où
◮ V = {v1, v2, . . . , vn},
◮ E = {v1—v2, v2—v3, . . . , vn−1—vn, vn—v1},
◮ n ≥ 3,
◮ les sommets v1, v2, . . . , vn sont tous distincts.
La longueur d’un cycle contenant n sommets est n.
Soit G = (V , E) un graphe. Un cycle dans G est un sous-graphe de G
qui est isomorphe à un cycle pour une longueur n ≥ 3.
226