М.: МЦНМО, 2012. (эл. издание, 2014) - 264 с.
В основу предлагаемой вниманию читателей книги легли записки
семестрового курса лекций, читавшегося автором в течение нескольких
лет первокурсникам факультета математики Высшей школы экономики. В
курс включены начальные сведения о перечислительных задачах, о
графах и их инвариантах, о конечных автоматах. Автор стремился
связать изучаемый материал с тем, который излагается при изучении
других предметов – в первую очередь, алгебры и математического
анализа. Некоторые разделы курса рассчитаны на студентов, уровень
подготовки которых выше среднего. Сюда относятся, в первую очередь,
вопросы, связанные со структурами алгебр Хопфа на пространствах
многочленов и пространствах графов. Остальной материал не опирается
на эти структуры, и их изучение можно безболезненно опустить. В
книге содержится большое количество задач, многие из которых
снабжены решениями. Книга предназначена для студентов, изучающих
математику и информатику, и преподавателей этих же предметов.
Оглавление:
Элементы перечислительной комбинаторики.
Графы, их перечисление и инварианты.
Языки, грамматики, автоматы.
Ответы, указания, решения.
Контрольные задания.
Библиографические замечания.
Литература.
Предметный указатель.
Элементы перечислительной комбинаторики.
Графы, их перечисление и инварианты.
Языки, грамматики, автоматы.
Ответы, указания, решения.
Контрольные задания.
Библиографические замечания.
Литература.
Предметный указатель.