Вступ до спектральної теорії графів
Для вивчення у 2026-2027 навчальному році
Всього годин: 120
Курс «Вступ до спектральної теорії графів» присвячений вивченню основних термінів, методів, оцінок власних значень і власних векторів та теорем спектральної теорії графів. У межах курсу розглядаються фундаментальні теоретичні результати спектральної теорії графів, а також її застосування в комбінаториці, теорії мереж, інформатиці, фізиці та аналізі даних.
Мета курсу
Метою курсу є формування у студентів системних знань зі спектральної теорії
графів, розвиток умінь аналізувати властивості графів за допомогою спектральних
методів та застосовувати отримані результати для розв’язування теоретичних і
прикладних задач.
Програмні результати навчання
Після
завершення курсу студент повинен продемонструвати здатність:
знати основні поняття та теореми
спектральної теорії графів;
пояснювати зв’язок між спектром матриць
графа та його структурними властивостями;
аналізувати графи за допомогою власних
значень і власних векторів відповідних матриць;
доводити ключові твердження
спектральної теорії графів і коректно використовувати математичний апарат
лінійної алгебри;
інтерпретувати результати спектрального
аналізу в теоретичному та прикладному контекстах.
Автори курсу
Соломко Вікторія ОлександрівнаПідрозділ
Кафедра математики і фізики,Факультет інформаційних технологій і математики
Викладачі
Соломко Вікторія ОлександрівнаПризначення
(Бакалавр)
111.00.01 Математика
Період навчання
3-й рік
Розподіл
| Курс / рік навчання | II | III | IV | |||
| Семестр | 3 | 4 | 5 | 6 | 7 | 8 |
| Розподіл кредитів (4) | 0 | 0 | 4 | 0 | 0 | 0 |
Кількість учасників
| Одиниця | Студенти | Групи | Підгрупи |
| Мінімальна кількість | 12 | 1 | 0 |
| Максимальна кількість | 25 | 1 | 0 |