Основы дискретной математики: Теория графов. Комбинаторика. Рекуррентные соотношения. Производящие функции

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