13Д081ТГ - Теорија графова са применама у електротехници и рачунарству
| Спецификација предмета | ||||
|---|---|---|---|---|
| Назив | Теорија графова са применама у електротехници и рачунарству | |||
| Акроним | 13Д081ТГ | |||
| Студијски програм | Електротехника и рачунарство | |||
| Модул | модул Примењена математика | |||
| Тип студија | докторске академске студије | |||
| Наставник (предавач) | ||||
| Наставник/сарадник (вежбе) | ||||
| Наставник/сарадник (ДОН) | ||||
| Број ЕСПБ | 9.0 | Статус предмета | изборни | |
| Условљност другим предметима | Математичко образовање на нивоу основних студија електротехнике и рачунарства. | |||
| Циљеви изучавања предмета | Стицање знања из одабраних поглавља теорије графова потребног у истраживањима у модерној дискретној математици и њеним применама у електротехници и рачунарству. | |||
| Исходи учења (стечена знања) | Студенти ће бити оспособљени да користе методе теорије графова у истраживањима и применама у дискретној математици, електротехници и рачунарству. | |||
| Садржај предмета | ||||
| Садржај теоријске наставе | Увод. Независни циклуси и стабла. Планарност. Бојење графова. Број унутрашње и спољашње стабилности графа. Ојлерови и Хамилтонови путеви. Повезаност и транспортне мреже. Матрице и спектри. Графови грана. Спектар матрица суседства. Примене у линеарној алгебри. Групе и графови. Примене у електротехници и рачунарству. | |||
| Садржај практичне наставе | ||||
| Литература | ||||
| ||||
| Број часова активне наставе недељно током семестра/триместра/године | ||||
| Предавања | Вежбе | ДОН | Студијски и истраживачки рад | Остали часови |
| 6 | ||||
| Методе извођења наставе | Предавања. | |||
| Оцена знања (максимални број поена 100) | ||||
| Предиспитне обавезе | Поена | Завршни испит | Поена | |
| Активности у току предавања | Писмени испит | 70 | ||
| Практична настава | Усмени испит | |||
| Пројекти | ||||
| Колоквијуми | ||||
| Семинари | 30 | |||