Es sei G = ( V , E ) {\displaystyle {}G=(V,E)} ein Graph mit zugehöriger Adjazenzmatrix A {\displaystyle {}A} . Dann ist die Anzahl der Wege von u {\displaystyle {}u} nach v {\displaystyle {}v} der Länge ℓ {\displaystyle {}\ell } gleich dem Eintrag an der Stelle ( u , v ) {\displaystyle {}(u,v)} zur Matrixpotenz A ℓ {\displaystyle {}A^{\ell }} .
