JavaScript is required

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

A.

R là quan hệ tương đương

B.

R là quan hệ thứ tự

C.

R có tính bắc cầu

D.

R không có tính bắc cầu

Trả lời:

Đáp án đúng: D


Quan hệ R có tính bắc cầu nếu với mọi a, b, c thuộc tập hợp đang xét, nếu (a, b) ∈ R và (b, c) ∈ R thì (a, c) ∈ R. Ta kiểm tra tính bắc cầu của R: - (1, 1) ∈ R và (1, 2) ∈ R, suy ra (1, 2) ∈ R (đúng) - (1, 2) ∈ R và (2, 2) ∈ R, suy ra (1, 2) ∈ R (đúng) - (1, 2) ∈ R và (2, 3) ∈ R, suy ra (1, 3) phải thuộc R, nhưng (1,3) không thuộc R. Do đó, R không có tính bắc cầu. Vậy, phát biểu "R có tính bắc cầu" là sai và "R không có tính bắc cầu" là đúng.

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