Graphe G : sommets { 1 , ... , 6 } , arêtes { 1 , 2 } , { 1 , 3 } , { 2 , 3 } , { 2 , 4 } , { 3 , 5 } , { 4 , 5 } , { 4 , 6 } , { 5 , 6 } . Degrés. Circuit eulérien ? Chaîne eulérienne ? 1 − 2 − 4 − 5 − 3 − 1 est-il eulérien ?

Identification de cycles et chaînes dans un graphe

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

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

Graphe $G$ : sommets ${1, ..., 6}$ , arêtes ${1, 2}, {1, 3}, {2, 3}, {2, 4}, {3, 5}, {4, 5}, {4, 6}, {5, 6}$ .

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