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