Đá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.