Контрольні запитання.

1. Що таке бінарне відношення? Вказати основні способи завдання бінарного відношення.

2. На прикладі пояснити поняття області визначення та області значень бінарного відношення.

3. На прикладі пояснити отримання оберненого бінарного відношення.

4. Як отримати матричне представлення відношення? Яким буде матричне представлення повного, тотожного то порожніх бінарних відношень?

5. На прикладах пояснити операцію композиції (добутку) бінарних відношень.

6. Дати означення рефлексивному та антирефлексивному відношенню.

7. Визначити симетричні та антисиметричні відношення.

8. Визначити транзитивні відношення.

9. Визначити відношення еквівалентності та клас еквівалентності.

10. Визначити відношення часткового порядку та лінійного порядку.

11. Що таке мінімальні та максимальні елементи впорядкованої множини.

12. Навести приклад скінченної впорядкованої множини з двома мінімальними елементами.

13. Навести приклад скінченної впорядкованої множини з трьома максимальними елементами, які не є мінімальними.

14. Довести твердження, що впорядковану скінченну множину можна лінійно впорядкувати.

15. Визначити алгоритм побудови діаграми Хассе.

Список літератури

1. Андерсон Д. Дискретная математика и комбинаторика/ Д. Андерсон.– СПб.: Вильямс, 2003. – 356 с.

2. Капітонова Ю. В. Основи дискретної математики/ Ю.В. Капітонова, С.Л. Кривий, О.А. Летичевський , Г.М. Луцький , М.К. Печурін.–К.: Наукова думка, 2002. – 247 с.

3. Новиков Ф. А. Дискретная математика для программистов/ Ф.А. Новиков.– СПб.: Питер, 2000. – 125 с.

4. Пасічник В. В. Організація баз даних та знань/ В.В. Пасічник, В.О. Резніченко.– К. – М. – СПб.: ВНУ, 2005. – 290 с.

5. Кузнецов О. П. Дискретная математика для инженера/ О.П. Кузнецов, Г.М. Адельсон–Вельский. – М.: Знергоатомиздат, 1988. – 480 с.

6. Яблонский С. В. Введение в дискретную математику/ С.В. Яблонский; – М.: Наука, 1986. – 384 с.

7. Нефедов В.И. Курс дискретной математики/ В.И. Нефедов, В.А. Осикова; – М.:Изд-во МАИ 1992. – 264 с.

НАВЧАЛЬНЕ ВИДАННЯ

Відношення, їх властивості та операції над ними методичні вказівки

до виконання практичних робіт

з дисципліни “ Комп’ютерна дискретна математика ”

для студентів напряму

6.050103 “Програмна інженерія”

Укладач Сердюк Павло Віталійович

Редактор

Комп’ютерне верстання

28