Седьмой том включает в себя материал по теории чисел, комбинаторике и теории графов. В первых двух главах тома рассматриваются элементы теории чисел и общей алгебры. Вводимые при этом понятия широко используются в других главах, в частности при изложении теории Пойа, позволяющей решать задачи пересчета объектов с точностью до того или иного отношения эквивалентности. В главе, посвященной комбинаторике, помимо начальных сведений о выборках излагается принцип включения-исключения, эффективно работающий при решении классических комбинаторных задач. Здесь также описывается аппарат производящих функций — мощное средство комбинаторного анализа. В заключительных главах вводятся основные понятия теории графов и матроидов, описываются некоторые эффективные алгоритмы.








