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:
Trả lời:
Đáp án đúng: C
Để liệt kê quan hệ R từ ma trận biểu diễn, ta thực hiện như sau:
1. **Xác định tập hợp cơ sở:** Tập hợp cơ sở là {1, 2, 3, 4, 5}.
2. **Đọc ma trận:** Ma trận cho biết 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, thì có cặp (i, j) trong quan hệ R. Nếu là 0, thì không có cặp này.
3. **Liệt kê quan hệ R:**
- Hàng 1: M[1,1] = 1 => (1,1)
- Hàng 2: M[2,2] = 1, M[2,3] = 1, M[2,4] = 1 => (2,2), (2,3), (2,4)
- Hàng 3: M[3,3] = 1, M[3,2] = 1, M[3,4] = 1, M[3,5] = 1 => (3,3), (3,2), (3,4), (3,5)
- Hàng 4: M[4,4] = 1, M[4,2] = 1, M[4,3] = 1, M[4,5] = 1 => (4,4), (4,2), (4,3), (4,5)
- Hàng 5: M[5,5] = 1, M[5,4] = 1 => (5,5), (5,4)
Kết hợp lại, ta có R = {(1,1), (2,2), (2,3), (2,4), (3,3), (3,2), (3,4), (3,5), (4,4), (4,2), (4,3), (4,5), (5,5), (5,4)}.
So sánh với các đáp án:
- **Đáp án A:** {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}. Thiếu (3,4), (3,5), (4,3) thừa (2,4) không chính xác
- **Đáp án B:** {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}. Thiếu (2,4), (3,5), (4,2) không chính xác
- **Đáp án C:** {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}. Thiếu (2,4), (3,4), (4,2), (4,3) thừa (5,3) không chính xác
- **Đáp án D:** {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}. Thiếu (2,3),(3,2), (3,5), (4,4) không chính xác
Không có đáp án đúng.





