Graphes

Savoir utiliser la matrice d'adjacence d'un graphe

Exercice 1

On considère le graphe GG représenté ci-dessous :
1

Donner la matrice d’adjacence MM du graphe \mathcal{} (les sommets seront rangés dans l’ordre alphabétique)

Correction
2

A l'aide de la calculatrice, donner M2M^{2} .

Correction
3

Combien y'a-t-il de chemins de longueur 22 reliant BB à CC .

Correction
4

A l'aide de la calculatrice, donner M3M^{3} .

Correction
5

Combien y'a-t-il de chemins de longueur 33 reliant AA à EE .

Correction
Connecte-toi pour accéder à tes fiches !

Pour lire cette fiche, connecte-toi à ton compte.
Si tu n'en as pas, inscris-toi et essaie gratuitement pendant 24h.