Adjazenzmatrix/Potenzen/Interpretation/Fakt

Satz über Potenzen der Adjazenzmatrix

Es sei ein Graph mit zugehöriger Adjazenzmatrix .

Dann ist die Anzahl der Wege von nach der Länge gleich dem Eintrag an der Stelle zur Matrixpotenz .