04-12-2013_Дискретная математика / вопросы к экзамену дискретная математика

Вопросы к экзамену по курсу «Дискретная математика»

1. Множества и их спецификация.

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

3. Диаграммы Венна.

4. Подмножества. Произведения множеств.

5. Отношения. Основные понятия.

6. Свойства отношений.

7. Разбиения и отношения эквивалентности.

8. Отношения порядка.

9. Функции и отображения. Обратные функции и отображения.

10. «Малая» конечная арифметика однозначных чисел.

11. «Большая конечная арифметика на примере трехзначных чисел.

12. Двоичная арифметика.

13. Логическая арифметика.

14. Понятие графа. Матрица смежности. Подграф. Эквивалентные графы. Полный граф. Двудольный граф.

15. Графы. Маршруты, циклы и связность.

16. Планарные графы.

Литература.

Д.Кук, Г.Бейз, Компьютерная математика.