Вопросы к зачету

1. Множества. Основные понятия теории множеств

2. Операции над множествами

3. Диаграммы Эйлера-Венна

4. Булева алгебра множеств и ее законы

5. Отношения бинарные и n-арные

6. Декартово произведение множеств

7. Бинарные отношения (соответствия). Основные понятия

8. Операции над бинарными отношениями

9. Функциональные отношения

10. Бинарные отношения на множестве

11. Алгебраические системы

12. Основные понятия теории графов. Абстрактный граф

13. Графическое представление бинарного отношения

14. Матричные представления графа

15. Части графа

16. Достижимость и связность

17. Доминирующие множества графа

18. Независимые множества графа

19. Раскраска графа

20. Планарность графов

21. Инварианты графов

22. Булевы функции

23. Способы задания булевой функции

24. Элементарные булевы функции и алгебраические формы

25. Алгебраическое задание функции

26. Булева алгебра и законы булевой алгебры

27. Интерпретации булевой алгебры