circuit élémentaire

circuit élémentaire

Circuit qui ne passe pas deux fois par le même sommet.

Exemple

Dans ce graphe, le circuit constitué, dans l’ordre, des arcs a, b, c, d, e et n est un circuit élémentaire.

circuit