Predmet: Spektralna teorija grafova (17.DOM40Z )
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Doktorske studije | Matematika u tehnici (Godina: 2, Semestar: Zimski) |
Kategorija | Naučno-stručni |
Uža naučna oblast |
|
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:
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
D. Cvetković, |
2009 | 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 |