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

Предмет: Спектрална теорија графова (17.DOM40Z)

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

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

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

Типови матрица придружених графовима, спектралне инваријанте графова (сопствене вредности, сопствени простори, итд), веза између сопствених вредности графа и његове структуре, спектралне карактеризације, спектралне технике и њихове примене.

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

Аутори Назив Година Издавач Језик
Д. Цветковић, P. Rowlinson, С. Симић Introduction to the spectral graph theory 2009 Cambridge University Press Српски језик
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
50.00
Предметна активност
Усмени део испита
Предиспитна
Не
Обавезна
Да
Број поена
50.00