Тест по теории множеств и отношений

Дата добавления: 2015-07-23; просмотров: 2595; Нарушение авторских прав

1. Подмножество обозначается:

а) Í;

б) Î;

в) Ç;

г) È.

2. Операция «+» в теории множеств называется

а) суммой;	в) симметрической разностью;
б) сложением по модулю 2;	г) объединением.

3. Отображение f: А®В называется ____________, если оно инъективно и сюръективно

а) симметричным; б) биективным;

в) унарным; г) несимметричным.

4. Всякое отношение эквивалентности ρ, заданное на множестве А, определяет на этом множестве

а) разбиение;

б) порядок;

в) элемент;

г) структуру.

5. Отношение {(а,в)| (в,а)Îρ} называется:

а) тождественным; б) универсальным отношением;

в) дополнением; г) инверсией.

6. Разбиением множества {1,2,3} является

а) {1}, {1, 2}, {3};

б) {1}, {2,3};

в) {1,2}, {2,3};

г) {1,2,3}, {2,3};

7. Бинарное отношение ρ, заданное на множестве А, для которого выполняется условие: если (х,у)Îρ Þ (у,х)Îρ, называется

а) симметричным; б) транзитивным

в) антисимметричным; г) несимметричным

8. Множество R_ρ={в | вÎВ $а (а,в)Î ρ} называется

а) областью значений; б) бинарным отношением;

в) композицией; г) областью определения.

9.Отношение частичного порядка на множестве А, для которого любые два элемента сравнимы, называется

а) квазипорядком; б) строгим порядком;

в) линейным порядком; г) нестрогим порядком.

10. Отношение I_А={(а,а) | аÎА} называется

а) универсальным; б) тождественным;

в) дополнением; г) обратным;

11. Из отношений f₁={(4, 5), (5, 6), (6, 5)}, f₂={(4, 5), (4, 6), (5, 6)},
f₃={(4, 6), (5, 6), (6, 4)} функциями являются

а) f₂, f₃;

б) f₁, f₂, f₃;

в) f₁, f₂;

г) f₁, f₃.

12. Собственное подмножество обозначается символом

а) Í;

б) Ì;

в) Î;

г) È;

13. Множество [х]_ρ={у | уÎА и (х,у)Îρ} называется:

а) бинарным отношением; б) классом эквивалентности;

в) областью определения; г) областью значений.

14. Декартово произведение множеств обозначается:

а) А°В;

б) А´В;

в) АВ;

г) А*В;

15. Даны множества А={{1, 1}, 0, 2}, В={1, 0, 2}, С={{1}, 0, 0, 2}, D={{1, 1}, 0, 0, {2}}, Е= {{1, 1},0 ,2 ,2}.

16. Равными являются множества

а) А, D;

б) А, С, Е;

в) А, D, Е;

г) А, В, D, Е.

<== предыдущая лекция	\|	следующая лекция ==>
Часть 2	\|	Тест по теории графов