Основы дискретной математики. Учебное пособие

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