Практическое задание
Для следующей системы функций: 
Проведите исследование функциональной полноты системы функций по критерию Поста-Яблонского. Для каждой функции обоснуйте ее принадлежность (или не принадлежность) к каждому из 5 замкнутых классов функций. Является ли система минимальным базисом? Если нет, то какие функции можно убрать?
Теоретические вопросы
1. Канторовская интуитивная теория множеств. Основные принципы теории множеств. Способы задания множеств.
2. Терминология логики высказываний. Законы Аристотелевой логики. Методы логического вывода. Логические операции. Классификация высказываний.
Практическое задание
Выполнить раскраску графа
Оцените сверху хроматическое число графа.
