Graphe G à 4 sommets { 1 , 2 , 3 , 4 } , arêtes { 1 , 2 } , { 1 , 3 } , { 2 , 3 } , { 2 , 4 } , { 3 , 4 } . Écrire la matrice d'adjacence A . Calculer A 2 . Que représente ( A 2 ) ij ?

Matrice d'adjacence et chemins de longueur 2

Facile Inspiré BAC France

Exercice inspiré d'un BAC France

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

Graphe $G$ à 4 sommets ${1, 2, 3, 4}$ , arêtes ${1, 2}, {1, 3}, {2, 3}, {2, 4}, {3, 4}$ .

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