Teorija grafova – pitanje u vezi broja šetnji • MATEMANIJA
Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI MATEMATIKA U INFORMATICI

Teorija grafova – pitanje u vezi broja šetnji

Brojni sistemi, Bulova algebra, binarna aritmetika itd.

Teorija grafova – pitanje u vezi broja šetnji

Postod Miladin Jovic » Četvrtak, 17. Decembar 2015, 18:46

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?
Zaslužni forumaš
 
Postovi: 355
Zahvalio se: 236 puta
Pohvaljen: 114 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Povratak na MATEMATIKA U INFORMATICI

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 1 gost


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 16. Avgust 2018, 17:28 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs