Graphe orienté : arcs 1 → 2 , 1 → 3 , 2 → 4 , 3 → 4 , 4 → 5 , 5 → 2 . Effectuer un DFS depuis 1. Identifier l'arc arrière (back edge) indiquant un cycle. Énoncer le cycle détecté.

Parcours en profondeur (DFS) et détection de cycle

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

Énoncé et solution adaptés au programme français. Voir crédits.

Graphe orienté : arcs $1 \to 2$ , $1 \to 3$ , $2 \to 4$ , $3 \to 4$ , $4 \to 5$ , $5 \to 2$ .

Bloqué sur cet exercice ?

Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Validez votre réponse pour enregistrer votre progression et gagner des points