Teorija grafova

Upoznavanje sa osnovnim konceptima i tehnikama teorije grafova.

Sposobnost dokazivanja jednostavnijih tvrđenja iz teorije grafova korišćenjem

standarnih tehnika. Razumevanje i korišćenje složenijih ideja i tehnika.

Teorijska nastava

• Istorija teoruje grafova

• Osnovni pojmovi teorije grafova

• Stabla

• Ojlerovi i Hamiltonovi grafovi

• Mečinzi

• Planarni grafovi

• Bojenja grafova

• Digrafovi

• Primeri primene teorije grafova

Praktična nastava

Korišćenje i utvrđivanje teorijskih rezultata na konkretnim primerima.

J. A. Bondy and U.S.R. Murty, Graph Theory, Series: Graduate Texts in Mathematics,

Vol. 244, Springer, 2008.

I. Bošnjak, D. Mašulović, V. Petrović, R. Tošić, Zbirka zadataka iz teorije grafova, Univerzitet u Novom Sadu, 2005.

V. Petrović, Teorija grafova, Univerzitet u Novom Sadu, 1998.

• predavanja • rešavanje zadataka • diskusije

Ocena  znanja (maksimalni broj poena 100)
Predispitne obaveze	45 poena	Završni ispit	55 poena
prisustvo na predavanjima i vežbama	5	pismeni ispit	25
provera znanja u toku nastave (kolokvijumi)	30	usmeni ispit	30
ostale aktivnosti i učešće studenata u radu na predavanjima i vežbama	10
praktičan rad: samostalna izrada studije slučaja

Predavanja

• dr Miloš Japundžić

Vežbe

• dr Miloš Japundžić