Навигација

ДС1ТГС - Теорија графова са применама у електротехници и рачунарству

Спецификација предмета
НазивТеорија графова са применама у електротехници и рачунарству
АкронимДС1ТГС
Студијски програмЕлектротехника и рачунарство
Модул
Тип студијадокторске академске студије
Наставник (предавач)
Наставник/сарадник (вежбе)
    Наставник/сарадник (ДОН)
      Број ЕСПБ9.0Статус предметаизборни
      Условљност другим предметимаМатематичко образовање на нивоу основних студија електротехнике и рачунарства.
      Циљеви изучавања предметаСтицање знања из одабраних поглавља теорије графова потребног у истраживањима у модерној дискретној математици и њеним применама у електротехници и рачунарству.
      Исходи учења (стечена знања)Студенти ће бити оспособљени да користе методе теорије графова у истраживањима и применама у дискретној математици, електротехници и рачунарству.
      Садржај предмета
      Садржај теоријске наставеУвод. Независни циклуси и стабла. Планарност. Бојење графова. Број унутрашње и спољашње стабилности графа. Ојлерови и Хамилтонови путеви. Повезаност и транспортне мреже. Матрице и спектри. Графови грана. Спектар матрица суседства. Примене у линеарној алгебри. Групе и графови. Примене у електротехници и рачунарству.
      Садржај практичне наставе
      Литература
      1. Д. Цветковић: Комбинаторна теорија матрица са применама у електротехници, хемији и физици, Завод за уџбенике, Београд 2011.
      2. Д. Цветковић: Теорија графова и њене примене, 5. издање, Научна књига, Београд, 1990.
      3. M. Petrović, Z. Radosavljević: Spectrally constrained graphs, Faculty of Science, Kragujevac, 2001.
      Број часова активне наставе недељно током семестра/триместра/године
      ПредавањаВежбеДОНСтудијски и истраживачки радОстали часови
      6
      Методе извођења наставеПредавања.
      Оцена знања (максимални број поена 100)
      Предиспитне обавезеПоенаЗавршни испитПоена
      Активности у току предавањаПисмени испит70
      Практична наставаУсмени испит
      Пројекти
      Колоквијуми
      Семинари30