Es sei ${\displaystyle {}G=(V,E)}$ ein Graph mit zugehöriger Adjazenzmatrix ${\displaystyle {}A}$.

Dann ist die Anzahl der Wege von ${\displaystyle {}u}$ nach ${\displaystyle {}v}$ der Länge ${\displaystyle {}\ell }$ gleich dem Eintrag an der Stelle ${\displaystyle {}(u,v)}$ zur Matrixpotenz ${\displaystyle {}A^{\ell }}$.