Bài tập

Bài 1: Cho biết quan hệ sau là quan hệ tương đương

hay không, giải thích:
a) Cho tập X={a,b,c,d,e}
Quan hệ R trên tập X:
R={(a,b),(a,c), (a,e), (b,c), (c,a), (e,a), (c,b), (b,e),
(b,a), (e,b), (a,a), (b,b), (c,c),(d,d),(e,e)}
b) Cho tập X={a,c,d,e,f}
Quan hệ R trên tập X:
R={(a,c),(c,d),(c,e), (a,d),(d,a),(d,e), (c,a), (a,e),(e,a),
(e,c), (e,d), (d,c), (c,c), (d,d), (e,e), (f,f), (a,a)}

ISLab- Intelligent Systems Laboratory

 Bài tập
Bài 2. Hãy liệt kê các phần tử thuộc quan hệ thứ tự R
được mô tả bởi dàn sau:

ISLab- Intelligent Systems Laboratory

 Bài tập
Bài 3. Cho tập ={1, 2, 3,4} và quan hệ R trên A xác định như
dưới đây. Hãy xác định trong từng trường hợp R có các tính
chất phản xạ, đối xứng, bắc cầu không

ISLab- Intelligent Systems Laboratory