Cho tập A = {1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R = {(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(3,2),(2,3)}
Trả lời:
Đáp án đúng: A
Để tìm ma trận biểu diễn quan hệ R trên tập A, ta cần xác định ma trận vuông kích thước |A| x |A| (trong trường hợp này là 5x5). Phần tử ở hàng i cột j của ma trận là 1 nếu (i, j) thuộc R, và là 0 nếu (i, j) không thuộc R.
Xét các phần tử của R:
- (1,1), (2,2), (3,3), (4,4), (5,5) thuộc R => các phần tử trên đường chéo chính của ma trận đều bằng 1.
- (1,3) thuộc R => phần tử ở hàng 1 cột 3 bằng 1.
- (3,1) thuộc R => phần tử ở hàng 3 cột 1 bằng 1.
- (3,2) thuộc R => phần tử ở hàng 3 cột 2 bằng 1.
- (2,3) thuộc R => phần tử ở hàng 2 cột 3 bằng 1.
Các phần tử còn lại không được liệt kê trong R, do đó chúng bằng 0.
Như vậy, ma trận biểu diễn quan hệ R là:
1 0 1 0 0
0 1 1 0 0
1 1 1 0 0
0 0 0 1 0
0 0 0 0 1
Đáp án C phù hợp với phân tích trên.