Cycle
Un cycle est une suite de sommets x1
... xi ... xk telle que :
- pour tout i : (xi,xi+1) est une arète de G
- (x1,xk) est une arète de G
L'ensemble des cycles simples de ce graphe est :
a, b, c, d, e, f
b, c, d, e, f
a, b, c, d
a, b, e, f
a, d, e, f
b, c, d, e
a, b, f
b, f, e
Last modified: Tue Mar 11 13:01:47 MET 1997