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