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