Utiliser les puissances de la matrice d'adjacence pour dénombrer les chemins de longueur donnée entre deux sommets.
Choisissez une approche :
En calculant AdA^dAd et en lisant le coefficient (i,j)(i,j)(i,j) comme nombre de chemins de longueur ddd de iii vers jjj
Les coefficients de AdA^dAd donnent directement le nombre de chemins de longueur ddd entre chaque paire de sommets.