Fakultet tehničkih nauka

Predmet: Odabrana poglavlja teorije grafova (17.0M544)

Osnovne informacije:
 
Kategorija Akademsko-opšteobrazovni
Uža naučna oblast Teorijska i primenjena matematika
ESPB 5

Osposobljavanje studenata na 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 iz stručnih predmeta koristeći gradivo ovoga predmeta.

Operacija sa grafovima• Povezanost. Stabla• Ojlerovi i Hamiltonovi grafovi• Planirani grafovi• Bojenje grafovi• Digrafovi i turniri• Jezgro grafa. Grafovi i igre• Matrično prestavljanje grafova• Algoritmi na grafovima• Spektar grafova

Nastavni proces satoji se iz teorijskog predavanja i vežbanja koja se satoje u rešavanju raznih praktičnih problema korišćenjem naučenoga teorijskog znanja.

Autori Naziv Godina Izdavač Jezik
Chen, W.K. Applied Graph Theory 1971 North-Holland Publ.Comp., Amsetrdam Engleski
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
Vojislav Petrović Teorija grafova 1998 Univerzitet u Novom Sadu, Novi Sad Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Pismeni deo ispita - kombinovani zadaci i teorija
Predispitna
Ne
Obavezna
Da
Broj poena
70.00
Predmetna aktivnost
Prisustvo na predavanjima
Predispitna
Da
Obavezna
Da
Broj poena
30.00
Predavanja
Auditorne vežbe