Graphes

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

Netmath, la plateforme éducative où tous les élèves ont du plaisir à apprendre!

Essayez nos activités