cycle élémentaire

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

 

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.