Cilj i ishod predmeta
Osposobljavanje studenata na apstraktno mišljenje i sticanje osnovnih znanja iz oblasti teorije grafova. Različiti pogledi na teoriju grafova kao i njihovu primenu. Stečena znanja koriste se u daljem obrazovanju i naučno-istraživačkom radu.
Teorijska nastava
Operacije sa grafovima. Povezanost. Stabla. Ojlerovi i Hamiltonovi grafovi. Planarni grafovi. Sparivanje u grafovima. Bojenje grafova. Digrafovi i turniri. Jezgro grafa. Grafovi i igre. Vektorski prostori grafova. Matrično predstavljanje grafova. Spektar grafova. Usmereni grafovi. Algoritmi na grafovima. Pretraživanje.
Studijski istraživački rad
Studijski istraživački rad obuhvata izvođenje seminarskih radova iz teorije grafova, odnosno konstruisanje algoritama radi rešavanja praktičnih problema za koje je neophodno poznavanje teorije grafova.