Fakultet tehničkih nauka

Predmet: Spektralna teorija grafova (17.DOM40Z)

Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast
  • Primenjene računarske nauke i informatika
  • Teorijska i primenjena matematika
ESPB 10

Upoznavanje studenata sa mogućnostima metoda razvijenih u linearnoj algebri u rešavanju kombinatornih problema, sa naglaskom na grafove.

Očekuje se da će stečena znanja biti primenljiva u rešavanju praktičnih problema koji se mogu modelirati pomoću grafova.

Tipovi matrica pridruženih grafovima, spektralne invarijante grafova (sopstvene vrednosti, sopstveni prostori, itd), veza između sopstvenih vrednosti grafa i njegove strukture, spektralne karakterizacije, spektralne tehnike i njihove primene.

Naglasak će biti na samostalan istraživački rad studenata koji ukljucuje teorijsk i praktični deo koji podrazumeva korišćenje raznih softverskih alata: GRAPH, NEWGRAPH, MATHEMATICA, itd.

Autori Naziv Godina Izdavač Jezik
D. Cvetković, P. Rowlinson, S. Simić Introduction to the spectral graph theory 2009 Cambridge University Press Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
50.00
Predmetna aktivnost
Seminarski rad
Predispitna
Da
Obavezna
Da
Broj poena
50.00