Основы теории и алгоритмы на графах. Николай Иванович Гданский
.
Основы теории и алгоритмы на графах
Год выпуска 2025
isbn 9785160202563
Автор произведения Николай Иванович Гданский
Издательство ИНФРА-М
В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Рассмотрено множество примеров, приведены вопросы для проверки уровня знаний и задачи для самостоятельного решения. Наряду с контрольными заданиями для проверки теоретической подготовки указаны варианты практических заданий на разработку программ по изучаемым разделам теории графов. Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения. Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.