Bài 4 - Phiếu giao bài tập 2

1.a.Liệt kê tất cả các cặp được sắp trong quan hệ R= {(a,b)|b chia hết cho a }trên
tập {1,2,3,4,5,6}
b. Biểu diễn quan hệ trên bằng đồ thị
c. Biểu diễn quan hệ trên dạng ma trận
2. Đối với mỗi quan hệ cho dưới đây trên tập {1,2,3,4} hãy xác định xem nó có
là phản xạ, đối xứng hay bắc cầu không ?
a. {(2,2), (2,3), (2,4), (3,2), (3,3), (3,4)}
b. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
c. {(2,4), (4,2)}
d. {(1,2),(2,3),(4,4)}
e. {(1,1), (2,2), (3,3),(4,4) }
f. {(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)}
3. Cho một ví dụ về một quan hệ trên tập {1,2,3,4} có tính chất
a. Phản xạ,đối xứng, không bắc cầu
b. Không phản xạ, đối xứng, bắc cầu.
c. Phản xạ, đối xứng, bắc cầu.
4. Làm thế nào có thể xây dựng bao đóng phản xạ, bao đóng đối xứng của một
quan hệ?. Tìm bao đóng phản xạ, đối xứng của quan hệ
R={(1,2), (2,3), (2,4), (3,1)} trên A={ 1,2,3,4}
5. a.Một bao đóng bắc cầu có thể nhận được bằng cách gộp tất cả các cặp (a,c)
sao cho (a,b) và ( b,c) thuộc quan hệ đó không?
b. Mô tả hai thuật toán tìm bao đóng bắc cầu
c. Tìm bao đóng bắc cầu của quan hệ
R= {(1,1), (1,3), (2,1), (2,3), (2,4), (3,2), (3,4), (4,1)} trên A={ 1,2,3,4}