Chemin

Un chemin 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

Dans ce graphe, a, b, e, d, c est un chemin. On dit qu'il est simple car il ne passe pas deux fois par le même sommet.

a, b, f, b, c n'est pas un chemin simple.

Remarque : dès qu'un graphe possède un cycle, il contient des chemins de longueur infinie.

---

Last modified: Tue Mar 11 12:53:11 MET 1997