Цель данного пособия – закрепить теоретический материал и практические навыки решения основных задач по дискретной математике. Содержит изложение теории множеств, графов, приложения теории графов, основных комбинаторных методов и их применения в решении экстремальных задач. Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов математических и физико-технических специальностей университетов, преподавателей вузов.