Professional Documents
Culture Documents
c2 TRR 2885 PDF
c2 TRR 2885 PDF
a) Tích đề-các:
A1 A2 ... An {( a1 , a2 ,...an ) / ai Ai }
Ví dụ:
AB = {(1; a), (1; b), (2; a), (2; b), (3; a), (3; b)}
BA = {(a; 1), (a; 2), (b; 1), (b; 2), (c; 1), (c; 2)}
AA = A2 = {(1; 1), (1; 2), (1; 3), (2; 1), (2; 2),
(2; 3), (3; 1), (3; 2), (3; 3)}
b) Định nghĩa:
a A, aRa
Quan hệ R trên tập A gọi là đối xứng nếu:
a, b A, aRb bRa
Hãy kiểm tra các tính phản xạ, đối xứng, bắc cầu,
phản đối xứng của quan hệ R
Ví dụ
Sắp xếp các phần tử của A&B theo một trật tự nào
đó lần lượt trên một hàng ngang & hàng dọc, khi đó:
1 khi a i Rb j
m ij
0 khi a i Rb j
Ví dụ