Дискретная математика – бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику, химию, биологию, генетику, информатику и др., поэтому подготовка студентов естественнонаучных специальностей и информатики тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной математики. Изложение теоретического материала сопровождается рассмотрением примеров и задач, иллюстрирующих основные понятия дискретной математики и ее методы.