Nije mi baš potpuno jasno zašto se broj šetnji dužine [inlmath]k[/inlmath], gde [inlmath]k\in\mathbb{N}[/inlmath], između dva čvora računa stepenovanjem matrice susedstva [inlmath]k[/inlmath] puta. Na kraju, element u [inlmath]i[/inlmath]-toj vrsti i [inlmath]j[/inlmath]-toj koloni predstavlja broj šetnji date dužine između [inlmath]i[/inlmath]-tog i [inlmath]j[/inlmath]-tog čvora.
Da li može neko da mi objasni zašto se to tako računa?