Предмет: Теорија графова (17.D0M20L )
Матичне организационе јединице предмета: Департман за опште дисциплине у техници
Студијски програми предмета:
| Степен и врста студија | Назив |
|---|---|
| Докторске студије | Математика у техници (Година: 1, Семестар: Летњи) |
Оспособљавање студената за апстрактно мишљење и стицање основних знања из области теорије графова.
Стечена знања користе се у даљем образовању и у стручним предметима, конструишу се и решавају математички модели користећи градиво овог предмета.
Операције са графовима. Повезаност. Стабла. Ојлерови и Хамилтонови графови. Планарани графови. Бојење графова. Диграфови и турнири. Језгро графа. Графови и игре. Матрично престављање графова. Алгоритми засновани на графовима. Спектар графова. Студијски истраживачки рад обухвата и израду семинарских радова из теорије графова, односно конструисање алгоритама и програмирање практичних проблема за које је неопходно познавање теорије графова.
Наставни процес се сатоји из теоријског предавања и вежбања која се састоје у решавању разних практичних проблема коришћењем наученог теоријског знања. Кроз студијски истраживачки рад студент, проучавајући научне часописе и осталу литературу самостално продубљује градиво са предавања. Уз рад са наставником студент се оспособљава за самостално писање научног рада.
| Аутори | Назив | Година | Издавач | Језик |
|---|---|---|---|---|
| Војислав Петровић | Теорија Графова | 1998 | Универзитет у Новом Саду | Српски језик |
| И. Бошњак, Д. Машуловић, В. Петровић, Р. Тошић | Збирка задатака из теорије графова | 2005 | Универзитет у Новом Саду, Нови Сад | Српски језик |
| Предметна активност | Предиспитна | Обавезна | Број поена |
|---|---|---|---|
| Предметна активност Усмени део испита |
Предиспитна Не |
Обавезна Да |
Број поена 50.00 |
| Предметна активност Семинарски рад |
Предиспитна Да |
Обавезна Да |
Број поена 50.00 |
