Adjazenzmatrix/Potenzen/Interpretation/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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 .