Название: Дискретная математика. Комбинаторная оптимизация на графах. Учебное пособие
Автор: Галкина В.А.
Издательство: М.: Гелиос АРВ
Год: 2003
Страниц: 233
Формат: djvu
Размер: 11,4 Мб
Язык: Русский

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







[related-news] [/related-news]