Soit le graphe H de sommets { 1 , 2 , 3 , 4 , 5 , 6 } et d'arêtes : { 1 , 2 } , { 2 , 3 } , { 1 , 3 } , { 4 , 5 } , { 5 , 6 } . Le graphe H est-il connexe ? Justifier. Identifier les composantes connexes de H . Quel est le nombre minimum d'arêtes à ajouter pour rendre H connexe ?

Connexité d'un graphe simple

Facile Inspiré BAC France

Exercice inspiré d'un BAC France

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

Soit le graphe $H$ de sommets ${1, 2, 3, 4, 5, 6}$ et d'arêtes : ${1, 2}, {2, 3}, {1, 3}, {4, 5}, {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