Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,2),(2,3),(3,2),(2,1)} 

{(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3} 

{(a,b), (a,c), (b,b), (b,c), (c,c), (c,a)} trên tập {a,b,c}

 R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15

R = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)}. 

R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)}

R = {(a,a), (a,c), (b,b), (b,d), (c,c), (c,a), (d,d), (d,c)}

Phản xạ - Đối xứng – Bắc cầu 

Đối xứng – Phản đối xứng – Bắc cầu 

Phản xạ - Đối xứng – Phản đối xứng

{(0,0),(1,1),(2,2),(3,3),(0,1),(0,2),(0,3)} 

{(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)} 

{(0,0),(1,1),(1,3),(2,2),(2,3),(3,1),(3,2),(3,3)}

 {-8, -4, 1, 4, 8} 

 {-5, -1, 3, 7} 

{1}

Một quan hệ có tính phản xạ khi và chỉ khi ma trận biểu diễn nó  có tất cả các phần từ trên đường chéo chính đều bằng 1

Một quan hệ có tính đối xứng khi và chỉ khi ma trận biểu diễn nó là một ma trận đối xứng qua đường chéo chính

Một quan hệ có tính phản xạ khi và chỉ khi đồ thị biểu diễn nó tại mỗi đỉnh đều có khuyên

Phản xạ- Phản đối xứng – Bắc cầu

Đối xứng – Phản đối xứng – Bắc cầu 

Phản xạ - Đối xứng – Phản đối xứng.

 111011111 

 1110111011110011 

 1010011111100101

3 

0

2

A∩B=∅ B. A∪B=S C. A×B=S D. A-B=A

 A∪B=S

A-B=A

0 

 2 

 4

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

R là quan hệ thứ tự 

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

{(1,1),(2,2),(3,3),(4,4), (1,3),(3,1),(1,5),(5,1), (2,4),(4,2)} 

{(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(1,5), (3,5), (2,4)} 

 {(1,3),(3,1),(1,5),(5,1), (3,5), (5,3),(2,4),(4,2)}

{(1,2),(1,4),(2,3),(2,5)} 

{(1,1),(2,2),(3,3),(4,4),(5,5), (1,2),(1,4),(2,3),(2,5)} 

 {(1,2),(2,1),(1,4),(4,1), (2,5), (5,2)} 

{(1,1),(2,2),(3,3),(4,4),(5,5), (1,2),(1,3),(1,4),(1,5)} 

{(1,1),(2,3),(3,2),(4,5), (5,4)} 

 {(2,2),(2,3),(3,2),(3,3),(4,4),(4,5),(5,4),(5,5),(1,1),(1,2),(2,1),(1,3),(3,1)}