Дисциплина · SFT7315
Алгоритмы в теории графов
Сведения о дисциплине
- Код дисциплины
- SFT7315
- Кредиты (ECTS)
- 5
- Л + СПЗ + ЛЗ
- 0 + 0 + 0
- Курс / семестр
- 1 курс / 2 семестр
- Уровень обучения
- Магистратура
- Компонент
- Вузовский компонент (ВК)
- Цикл
- ПД
- Форма итогового контроля
- Экзамен
- Образовательная программа
- 7M06110 Вычислительная техника и программное обеспечение
- Учебный план
- Вычислительная техника и программное обеспечение (2026-2028)
Краткое описание дисциплины
Во время прохождения дисциплины рассмотрены основные
понятия теории графов, связность графов. Поставлены оптимизационные задачи
теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы из решения. Рассмотрен особый вид графа – деревья и связанные
с ними задачи: поиск кратчайшего остовного дерева и поиск максимального ориентированного леса, а также применение деревьев для хранения информации.
Источник данных — Платонус, рабочий учебный план 2026–2027 учебного года.
← Учебный план программы