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