Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây.

Để một ma trận logic biểu diễn một quan hệ tương đương, nó phải thỏa mãn ba tính chất: 1. **Tính phản xạ:** Tất cả các phần tử trên đường chéo chính phải bằng 1. 2. **Tính đối xứng:** Ma trận phải đối xứng qua đường chéo chính (tức là, nếu phần tử (i, j) bằng 1 thì phần tử (j, i) cũng phải bằng 1). 3. **Tính bắc cầu:** Nếu có một đường đi từ phần tử i đến phần tử j và từ phần tử j đến phần tử k thì phải có một đường đi trực tiếp từ i đến k. Phân tích các phương án: * **Phương án A:** * Đường chéo chính có các phần tử bằng 1. * Tính đối xứng được thỏa mãn. * Tuy nhiên, tính bắc cầu không được thỏa mãn. Ví dụ: phần tử (1, 2) = 1 và phần tử (2, 3) = 1 nhưng phần tử (1, 3) = 0. * **Phương án B:** * Đường chéo chính có các phần tử bằng 1. * Tính đối xứng được thỏa mãn. * Tính bắc cầu được thỏa mãn. * **Phương án C:** * Không phải là quan hệ vì đường chéo có phần tử 0. * **Phương án D:** * Không phải là quan hệ vì đường chéo có phần tử 0. Vậy, ma trận logic ở phương án B biểu diễn một quan hệ tương đương.