Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике: Учеб. Пособие.- 3-е издание, перераб.- М.: ФИЗМАТЛИТ
Третье издание сборника задач выходит спустя четыре года после того как ушел из жизни Гарий Петрович Гаврилов. Со времени предыдущего издания прошло 11 лет. Необходимость переиздания ощущалась давно, поскольку сборник активно используется во многих ВУЗах для проведения упражнений по дискретной математике. Отличия этого издания от предыдущего незначительны. Исправлены опечатки и некоторые ошибки. Некоторым изменениям подверглись теоретические введения к главам. Существенных изменений не потребовалось, поскольку материал книги по- прежнему соответствует программе по дискретной математике для университетов России. Некоторые изменения назревают. Например, в главе, посвященной теории алгоритмов, следовало бы, видимо, поместить задачи по сложности алгоритмов и сводимости. Это направление бурно развивается и находит все большие приложения. В комбинаторике и теории графов все более значительную роль находят вероятностные методы. Алгебраические методы теории кодирования находят все большее применение в криптографии. Эти тенденции ощущаются и, по-видимому, скоро найдут свое отражение в вузовских программах и учебниках.
Пользуясь случаем, выражаю признательность всем коллегам, активно использующим книгу в своей преподавательской и научной деятельности и высказавшим свои замечания и предложения, а также студентам и аспирантам, оказавшим помощь в подготовке нового издания.
