Вся высшая математика. Том 7: Дискретная математика (теория чисел, общая алгебра, комбинаторика, теория Пойа, теория графов, паросочетания, матроиды)

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