Промежуточные тесты:
1. Множества, соответствия, отношения
2. Основные формулы комбинаторики
3. Понятие булевой функции. Реализация функций формулами. Эквивалентность формул
4. Нормальные формы. Тупиковая, минимальная и сокращенная ДНФ
5. Полные системы булевых функций. Полином Жегалкина. Замкнутые классы
6. Понятие графа. Маршруты, цепи, циклы. Изоморфизм графов. Способы задания графов
7. Полные и двудольные графы. Операции над графами. Связность. Диаметр, радиус, центр графа
8. Деревья. Планарные графы. Эйлеровы и гамильтоновы графы. Раскраска графов
+Итоговый тест - 40 вопросов
Промежуточные тесты + итоговый