Cycle

Un cycle de longueur k est une suite de sommets x₁ ... x_i ... x_k telle que

• pour tout i, (x_i,x_i+1) est une arète de G
• (x₁,x_k) est une arète de G

Dans ce graphe, b, c, d, e, f est un cycle. Un cycle est dit simple quand il ne contient pas plus d'une fois chaque sommet.

Exercice : énoncez l'ensemble des cycles simples de ce graphe (solution)

---

Last modified: Tue Mar 11 13:00:50 MET 1997