JavaScript is required

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&1\\ 0&0&0&1&1\\ 0&0&1&1&1 \end{array}} \right]\)

A.

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}

B.

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}

C.

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

D.

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}

Trả lời:

Đáp án đúng: C


Ma trận biểu diễn quan hệ R cho biết sự tồn tại của quan hệ giữa các phần tử trong tập hợp. Nếu phần tử ở hàng i, cột j của ma trận là 1, điều này có nghĩa là có quan hệ từ phần tử i đến phần tử j, tức là cặp (i, j) thuộc R. Nếu phần tử đó là 0, thì không có quan hệ từ i đến j. Trong ma trận đã cho: - Hàng 1: Chỉ có phần tử (1,1) là 1, vậy (1,1) thuộc R. - Hàng 2: (2,2) và (2,3) là 1, vậy (2,2) và (2,3) thuộc R. - Hàng 3: (3,2), (3,3) và (3,5) là 1, vậy (3,2), (3,3) và (3,5) thuộc R. - Hàng 4: (4,4) và (4,5) là 1, vậy (4,4) và (4,5) thuộc R. - Hàng 5: (5,3), (5,4) và (5,5) là 1, vậy (5,3), (5,4) và (5,5) thuộc R. Kết hợp lại, ta có R = {(1,1), (2,2), (2,3), (3,2), (3,3), (3,5), (4,4), (4,5), (5,3), (5,4), (5,5)}. Vậy đáp án đúng là phương án 3.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan