×
Универзитет у Новом Саду

Предмет: Одабрана поглавља теорије графова (17.0M544)

Основне информације:
 
Категорија Академско-општеобразовни
Ужа научна област Теоријска и примењена математика
ЕСПБ 5

Оспособљавање студената на апстрактно мишљење и стицање основних знања из области теорије графова.

Стечена знања користе се у даљем образовању и у стручним предметима, конструишу се и решавају математички модели из стручних предмета користећи градиво овога предмета.

Операција са графовима• Повезаност. Стабла• Ојлерови и Хамилтонови графови• Планирани графови• Бојење графови• Диграфови и турнири• Језгро графа. Графови и игре• Матрично престављање графова• Алгоритми на графовима• Спектар графова

Наставни процес сатоји се из теоријског предавања и вежбања која се сатоје у решавању разних практичних проблема коришћењем наученога теоријског знања.

Аутори Назив Година Издавач Језик
Војислав Петровић Теорија графова 1998 Универзитет у Новом Саду, Нови Сад Српски језик
И. Бошњак, Д. Машуловић, В. Петровић, Р. Тошић Збирка задатака из теорије графова 2005 Универзитет у Новом Саду, Нови Сад Српски језик
Chen, W.K. Applied Graph Theory 1971 North-Holland Publ.Comp., Amsetrdam Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Писмени део испита - комбиновани задаци и теорија
Предиспитна
Не
Обавезна
Да
Број поена
70.00
Предметна активност
Присуство на предавањима
Предиспитна
Да
Обавезна
Да
Број поена
30.00
API Image

доц. Буда Бајић Папуга

Стручни сарадник-Лаборант

Предавања

Аудиторне вежбе