Graphe à 6 sommets { A , B , C , D , E , F } , arêtes { A , B } , { A , C } , { B , C } , { D , E } , { E , F } . Ce graphe est-il connexe ? Justifier. Identifier ses composantes connexes. Quelle arête ajouter pour le rendre connexe ?

Connexité et composantes connexes

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

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

Graphe à 6 sommets ${A, B, C, D, E, F}$ , arêtes ${A, B}, {A, C}, {B, C}, {D, E}, {E, F}$ .

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