Graphes

Cycle élémentaire

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

Exemple

  Dans le graphe ci-dessous, le cycle constituée dans l’ordre des arêtes a, b, e, h et n est un cycle élémentaire qui commence et se termine au sommet A. cycle élémentaire  

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

Essayez nos activités