Fakultet tehničkih nauka

Predmet: Teorija grafova (17.D0M20L)

Matične organizacione jedinice predmeta: Departman za opšte discipline u tehnici
Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast
  • Primenjene računarske nauke i informatika
  • Teorijska i primenjena matematika
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