
Solution Manual
Author: Uma Shanker Gupta and ISBN: 978-93-325-2139-1
A-18
19. R = {(1, 1), (1, 2), (1, 3), (2, 3), (3, 1), (3, 2)}
The matrix of relation R is
WM
0
==
R
(a) W
1
=
111
001
111
(i) The non-zero elements in C
1
: 1, 3;
(ii) The non-zero elements in R
1
: 1, 2, 3
∴ W
1
has 1’s in position (1, 1), (1, 2),(1, 3), (3, 1), (3, 2), (3, 3).
(b) W
2
=
111
001
111
(i) The non-zero elements in C
2
: 1, 3;
(ii) The non-zero elements in R
2
: 3
∴ W
2
has 1’s in position (1, 3), (3, 3). These are already there.
(c) W
3
=
(i) The non-zero elements in C
3
:1, 2, 3;
(ii) The ...