Содержание настоящей книги охватывает вузовский курс дискретной мате­матики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд допол­нительных тем. Принцип построения «от простого - к сложному» делает началь­ные разделы каждой главы доступными для старшеклассника, а заключительные - ценными для аспиранта.
Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики.
Книга состоит из двух томов. Во втором томе рассматриваются графы, алго­ритмы в дискретной математике и теория кодирования (в том числе задачи сжатия информации, помехоустойчивого кодирования и криптографии). Первый том, в котором даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции, выходит одновременно со вто­рым в нашем издательстве.
Написанная доступным языком, в яркой форме и с многочисленными приме­рами, книга будет полезна широкому кругу читателей, желающих познакомиться с основами дискретной математики.