Professional Documents
Culture Documents
mth2102 Tutorial9 PDF
mth2102 Tutorial9 PDF
mth2102 Tutorial9 PDF
Tutorial 9
1. Let A = {1, 2, 3, 4, 5}, and let R be the relation on A defined as follows:
R = {(1, 3), (1, 4), (2, 1), (2, 2), (2, 4), (3, 5), (5, 2), (5, 5)}
(a) Write down the matrix representation of R
(b) Draw the graphical representation of R.
2. Let R be the relation on {a, b, c, d} defined by the following matrix:
a b c d
a 1
b 0
c 0
d 0
0
1
1
0
1
1
1
0
0
0
0
M1
M2
M3
M4
M5
M1
M2
M3
M4
M5
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1