Название: Основы теории и алгоритмы на графах
Автор: Гданский Н.И.
Издательство: Инфра-М
Год: 2022
Страниц: 206
Язык: русский
Формат: pdf
Размер: 45.3 MB

В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Рассмотрено множество примеров, приведены вопросы для проверки уровня знаний и задачи для самостоятельного решения. Наряду с контрольными заданиями для проверки теоретической подготовки указаны варианты практических заданий на разработку программ по изучаемым разделам теории графов.

Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.