Adjazenzmatrix/Potenzen/Interpretation/Fakt/Name/Inhalt
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 .
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 .