Matrices for complement, union, intersection

6.3

If MR is the matrix for a relation R, then the matrix for the complement

of R can be obtained from MR by

replacing all the 0s with 1s and all

the 1s with 0s.

MR?S =

MR?S =

MR ? MS (join)

(see Section 2.6)

MR ? MS (meet)

Previous slide

Next slide

Back to first slide

View graphic version