Обложка книги Дискретная математика: комбинаторная оптимизация на графах

Дискретная математика: комбинаторная оптимизация на графах

ISBN: 978-5-85438-069-0; 5-85438-069-2;
Издательство: Гелиос АРВ
Страниц: 232

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