ВОПРОСЫ К ЭКЗАМЕНУ ПО
	    ДИСКРЕТНОЙ МАТЕМАТИКЕ

	1.  Понятие множества
	2.  Операции над множествами.
	3.  Алгебра множеств
	4.  Кортеж. График.
	5.  Соответствия, свойства соответствий.
	6.  Отношения, свойства отношений.
	7.  Отношение эквивалентности.
	8.  Отношения порядка.
	9.  Понятие решетки
	10. Алгебраическое представление решеток. Булевы решетки.
	11. Мощность множества натуральных чисел.
	12. Мощность множества действительных чисел. Теорема Кантора.
	13. Проблема континуума, арифметика бесконечного.
	14. Операции над высказываниями.
	15. Алгебра высказываний
	16. Формы представления высказываний.
	17. Переход от одной формы представления к другой.
	18. Минимизация методом Квайна.
	19. Минимизация методом Вейча.
	20. Функциональная полнота.
	21. Понятие графа.
	22. Теорема Эйлера.
	23. Внутренняя устойчивость графа.
	24. Внешняя устойчивость графа.
	25. Ядро графа.
	26. Клика
	27. Полные графы.
	28. Деревья. Центры и центроиды.
	29. Определение путей в графе.
	30. Приведение графа к ЯПФ.
	31. Планарные графы.
	32. Проблема 4-х красок.
	33. Теорема Менгера
	34. Теорема Холла
	35. Понятие группы
	36. Морфизмы
	37. Группа Клейна.