JavaScript is required

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)}

A.

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)} (ảnh 1)

B.

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)} (ảnh 2)

C.

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)} (ảnh 3)

D.

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)} (ảnh 4)

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.

Câu hỏi liên quan