Приводятся основные понятия и утверждения из теории множеств, теории отношений, важнейшие операции над графами, иcпользуемые в различных технических приложениях, основные понятия алгебры логики, теории групп и полугрупп. Материал сопровождается поясняющими примерами, содержит задачи, решение которых позволит глубже усвоить учебный материал. Пособие предназначено для студентов специальностей 220100 - Вычислительные машины, комплексы, системы и сети, 071900 - Информационные системы в технике и технологиях