Бинарные отношения

Тест для самоконтроля

1. Пусть M{a,b,c}, R1={(a,b),(b,c),(c,a)}.
Какими свойствами обладает отношение R1?

a) Рефлексивность
б) Антирефлексивность
в) Симметричность

2. Пусть M{a,b,c}, R2={(a,a),(a,b),(b,b),(a,c),(b,c),(c,c)}.
Каким свойством обладает отношение R2?

а) Транзитивность
б) Антирефлексивность
в) Симметричность

3. Пусть M{a,b,c}, R3={(a,a,(a,b),(b,b),(c,c)}.
Каким свойством обладает отношение R3?

а) Антирефлексивность
б) Симметричность
в) Антисимметричность
г) Транзитивность

4. Пусть M{a,b,c}, R4={(a,a),(a,b),(b,a),(a,c),(c,a))}.
Каким свойством обладает отношение R4?

а) Рефлексивность
б) Антирефлексивность
в) Симметричность
г) Антисимметричность

5. Определите бином множества M={1,2,3}

а) 3
б) 8
в) 6
г) 16