Comment calculer le nombre de chemins de longueur $n$ entre deux sommets d'un graphe ?

En élevant la matrice d'adjacence $A$ à la puissance $n$ : le coefficient $(A^n)_{ij}$ donne le nombre de chemins de longueur exactement $n$ allant du sommet $i$ au sommet $j$

Dénombrement des chemins de longueur $n$ dans un graphe orienté par calcul de la puissance $n$-ième de la matrice d'adjacence.