В учебное пособие включены разделы дискретной математики: основы комбинаторного анализа, теория производящих функций, теория графов, теория Пойа. В каждом разделе в интересах целостности изложения приводятся основы используемого в дальнейшем математического аппарата: основы теории множеств, отношения и функции, базовые понятия комбинаторики (перестановки, разбиения, сочетания, композиции), теория формальных степенных рядов, основы теории групп. Главное внимание уделяется алгебраическим методам решения задач комбинаторного анализа и теории графов. Предназначено для студентов вузов, обучающихся по магистерской программе «Теория и математические методы системного анализа и управления в технических и экономических системах» направления подготовки магистров «Системный анализ и управление». Может быть также использовано при обучении по направлению подготовки магистров «Математическое обеспечение и администрирование информационных систем», на курсах повышения квалификации, в учреждениях дополнительного профессионального образования, второго высшего образования по направлениям подготовки специалистов в области информационных технологий и компьютерных наук.

Печатается по решению редакционного-издательского совета Санкт-Петербургского государственного политехнического университета.

• ОГЛАВЛЕНИЕ
• Введение
• 1. Основы дискретного анализа
• 2. Теория Пойа
• 3. Графы
• Библиографический список
• Приложения