Predmet: Teorija grafova (17.D0M20L )
Matične organizacione jedinice predmeta: Departman za opšte discipline u tehnici
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Doktorske studije | Matematika u tehnici (Godina: 1, Semestar: Letnji) |
Doktorske studije | Matematika u tehnici (Godina: 1, Semestar: Letnji) |
Kategorija | Naučno-stručni |
Uža naučna oblast |
|
ESPB | 10 |
Osposobljavanje studenata za apstraktno mišljenje i sticanje osnovnih znanja iz oblasti teorije grafova.
Stečena znanja koriste se u daljem obrazovanju i u stručnim predmetima, konstruišu se i rešavaju matematički modeli koristeći gradivo ovog predmeta.
Operacije sa grafovima. Povezanost. Stabla. Ojlerovi i Hamiltonovi grafovi. Planarani grafovi. Bojenje grafova. Digrafovi i turniri. Jezgro grafa. Grafovi i igre. Matrično prestavljanje grafova. Algoritmi zasnovani na grafovima. Spektar grafova. Studijski istraživački rad obuhvata i izradu seminarskih radova iz teorije grafova, odnosno konstruisanje algoritama i programiranje praktičnih problema za koje je neophodno poznavanje teorije grafova.
Nastavni proces se satoji iz teorijskog predavanja i vežbanja koja se sastoje u rešavanju raznih praktičnih problema korišćenjem naučenog teorijskog znanja. Kroz studijski istraživački rad student, proučavajući naučne časopise i ostalu literaturu samostalno produbljuje gradivo sa predavanja. Uz rad sa nastavnikom student se osposobljava za samostalno pisanje naučnog rada.
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
Vojislav Petrović | Teorija Grafova | 1998 | Univerzitet u Novom Sadu | Srpski jezik |
I. Bošnjak, D. Mašulović, V. Petrović, R. Tošić | Zbirka zadataka iz teorije grafova | 2005 | Univerzitet u Novom Sadu, Novi Sad | 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 |