Лабораторна робота №4 на тему Властивості бінарних відношень, еквівалентні та толерантні відношення

ЛАБОРАТОРНА РОБОТА №4

ТЕМА РОБОТИ: «ВЛАСТИВОСТІ БІНАРНИХ ВІДНОШЕНЬ. ЕКВІВАЛЕНТНІ та  ТОЛЕРАНТНІ ВІДНОШЕННЯ»

МЕТА РОБОТИ: набути знань  та практичних навичок визначення властивостей та різновидів відношень.

ХІД РОБОТИ

Збережіть цей файл з ім’ям  zvit_lab_4 у своїй папці на сервері.

Відкрийте його для роботи.

ТЕОРЕТИЧНІ ВІДОМОСТІ

4. Антисиметричність

5. Транзитивність

6. Антитранзитивність

ДЕЯКІ РІЗНОВИДИ ВІДНОШЕНЬ

ПЕРЕЛІК ПИТАНЬ ДО ЗАХИСТУ ЛАБОРАТОРНОЇ РОБОТИ

1. Що таке відношення?

2. Яке відношення називають бінарним? Унарним?

3. Яке відношення називають рефлексивним відношенням? Який вигляд має граф відношення?

4. Яке відношення називають симетричним відношенням? Який вигляд має граф відношення?

5. Яке відношення називають антирефлексивним відношенням? Який вигляд має граф відношення?

6. Яке відношення називають антисиметричним відношенням? Який вигляд має граф відношення?

7. Яке відношення називають транзитивним відношенням? Який вигляд має граф відношення?

8. Яке відношення називають антитранзитивним відношенням? Який вигляд має граф відношення?

9. Яке відношення називають відношенням еквівалентності? Який вигляд має граф відношення?

10. Яке відношення називають відношенням толерантності? Який вигляд має граф відношення?

11. Яке відношення називають відношенням часткового порядку?

З повагою ІЦ “KURSOVIKS”!