В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах, в частности в Московском техническом университете связи и информатики (МТУСИ) в 2004-2008 г. В каждой главе рассмотрено большое число задач с подробными решениями, что позволяет эффективно и быстро осваивать изучаемую тему.
Для студентов, обучающихся по специальности «Прикладная математика», а также для студентов технических и экономических факультетов, изучающих курс «Дискретная математика» и компьютерные технологии. Представляет интерес д