Hva teller (Ak)ij(A^k)_{ij}(Ak)ij der AAA er nabomatrisen?
Klikk for å snu kortet
(Ak)ij(A^k)_{ij}(Ak)ij er antall vandringer (walks) av lengde nøyaktig kkk fra node iii til node jjj. Her tillates gjentatte noder og kanter. Spesielt teller (A2)ii=deg(i)(A^2)_{ii}=\deg(i)(A2)ii=deg(i) for enkle uretttede grafer.
Space / Enter for å snu