Любая эквивалентность определяет единственное разбиение и наоборот.

Дополнением отношения

2. Если есть отношение на : является …

Тождественным отношением

3. Если есть отношение на , то отношение является …

Обратным отношением

4. является …

Универсальным отношением

5. Пусть Отношение, определяемое как , является …

Композицией отношений

6. Если , то называют …

Ядром отношения

7. Пусть является отношением . Если , то отношение называют …

Рефлексивным

8. Пусть является отношением . Если , то отношение называют …

Антирефлексивным

9. Пусть является отношением . Если , то такое отношение называют …

Симметричным

10. Пусть является отношением . Если , то такое отношение называют …

Антисимметричным

11. Пусть является отношением . Если , то такое отношение является …

Полным или линейным

12. Используемая для бинарных отношений форма записи: называется …

Инфиксной

13. Пусть является отношением . Если , то такое отношение называется …

Транзитивным

14. Отношение называется …

Тернарным

15. Отношение, заданное матрицей

является …

Не обладает свойством асимметричности

Антисимметричным

Не обладает свойством антирефлексивности

Не обладает свойством рефлексивности

16.Функция . Тогда f₁ , представленная на графике,

является …

Сюръекция, не инъекция

17. Функция . Тогда f₂ , представленная на графике,

является …

Инъекция, не сюръекция

18. Функция . Тогда f₃ , представленная на графике,

является …

Биекция

19. Функция . Тогда f₄ , представленная на графике,

является …

Не сюръекция, не инъекция

20. Пусть - отношение на А. Тогда R рефлексивно …

рефлексивно

симметрично

транзитивно

антисимметрично

антирефлексивно

полно

21. Подмножество R прямого произведения множеств и называют …

Отношением

22. Пусть отношение R - "быть отцом", определенное на множестве людей М = {a, b, с, d, e, f, g, h}, представлено схемой

.

Тогда отношение R₁ - "быть дедом" задано множеством упорядоченных пар …

{(a, d), (а, е), (а, f), (а, g), (а, h)}

23. Пусть отношение R - "быть отцом", определенное на множестве людей М = {a, b, с, d, e, f, g, h}, представлено схемой

.

Тогда отношение R₂ - "быть дядей" задано множеством упорядоченных пар …

{(b, g), (b, h), (с, d), (с, е), (с, f)}

24. Пусть отношение R - "быть отцом", определенное на множестве людей М = {a, b, с, d, e, f, g, h}, представлено схемой

.

Тогда отношение R₃ - "быть родным братом или сестрой" задано множеством упорядоченных пар …

{(b, с), (с, b), (d, е), (е, d), (d, f), (f, d), (e, f), (f, е), (g, h), (h, g)}

25. Прямое произведение множества самого на себя = называют …

Степенью

26. Пусть отношение R - "быть отцом", определенное на множестве людей М = {a, b, с, d, e, f, g, h}, представлено схемой

.

Тогда отношение R₄ - "быть племянником или племянницей" задано множеством упорядоченных пар …

{(g, b), (h, b), (d, c), (e, с), (f, с)}

27. Выберите верное утверждение.

Любая эквивалентность определяет единственное разбиение и наоборот.

28. Бинарное отношение R на множестве X называется отношением порядка на X, если оно …