Табела 5.2 Спецификација  предмета

Студијски програм/студијски програми : Математика, Примењена математика
Врста и ниво студија: Дипломске академске студије
Назив предмета: Комбинаторика и теорија графова
Наставник (Презиме, средње слово, име): Павловић С. Владимир
Наставник/сарадник за вежбе: Милошевић С. Марко
Статус предмета: изборни
Број ЕСПБ: 7.5
Услов:
Циљ предмета Упознавање са основама комбинаторике и теорије графова
Исход предмета Савладавање принципа уређења скупова, пребројавања скупова,елеменатр тероије графова, поѕезаности и сортирања графова
Садржај предмета Принципи пребројавања, уређени избори елемената, пермутације, неуређени избори елемената, биномни коефицијенти, генерисање пермутација и комбинација, принцип укључења-искључења и примене, рекурентне релације, решавање рекурентних релација, подели-и-покори алгоритми, функције генератрисе, партиције природних бројева, Каталанови бројеви, графови, представљање графова, изоморфизам, повезаност, бипартитни графови, Ојлерови и Хамилтонови графови, бојење графова, стабла и њихове примене,  број разапињућих стабала, минимална разапињућа стабла, алгоритми на графовима: BFS и DFS алгоритми, тополошко сортирање, повезаност графова, најкраћи путеви у графу. Практична настава:Вежбе На вежбама се раде примери у складу са градивом обрађеним на предавањима.
Литература James A. Anderson, Diskretna matematika sa kombinatorikom, Računarski fakultet, Beograd, i CET, Beograd, 2005 (glave 1-4, delovi glava 5, 6 i 8). – prevod knjige:  James A. Anderson, Discrete Mathematics with Combinatorics, Pearson Education, Inc., 2004. Kenneth Rosen, Discrete Mathematics with its Applications, McGraw Hill, 2003.
Број часова  активне наставе						Остали часови
Предавања: 45	Вежбе: 30	Други облици наставе: 0		Студијски истраживачки рад: 0
Методе извођења наставе Фронтална, групна, интерактивна
Оцена  знања (максимални број поена 100)
Предиспитне обавезе			поена		Завршни испит		поена
домаћи задаци			30		писмени испит
колоквијум-и			40		усмени испт		30
семинар-и					..........