Graphes

Cycle simple

Cycle qui n'utilise pas deux fois la même arête.

Exemple

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

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

Essayez nos activités