Teorija grafova – pitanje u vezi broja šetnji

PostPoslato: Četvrtak, 17. Decembar 2015, 17:46
od Miladin Jovic
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?