Теория графов

Тип:
Лекция - Специальный курс
Форма отчётности:
Дифференциальный зачет
Семестр:
3 курс 1 семестр
Количество часов:
52
Курс теории графов и сетей предназначен для подготовки бакалавров, специалистов и магистров, получающих специализацию "Информационные системы и технологии", и изучается в пятом семестре. Графовые модели используются почти во всех спецкурсах, читаемых студентам кафедры математической логики и проектирования. Курс опирается лишь на элементарную школьную математику. В результате изучения курса студент осваивает понятия графа и сети, знакомится со свойствами графов и сетей различных типов и с алгоритмами решения задач теории графов и сетей. Для контроля усвоения материала проводится зачет.