Личный кабинет
Подробное описание документа
Галкина В. А.
Дискретная математика : комбинаторная оптимизация на графах : учеб. пособие для вузов / Галкина В. А. - М. : Гелиос-АРВ, 2003. - 231 с. - Библиогр.:
В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность".Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности.
Для студентов и аспирантов, изучацщих курсы дискретной математики в технических университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.
510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т.п.2 экз.
- Преподавательский абонемент ауд.313, ГУК, ауд. 313
- Читальный зал ауд.313, ГУК, ауд. 313
