Representing relations using matrices
A relation between finite sets can be represented using a zero-one
Assume A={a1,a2,…,am} and B={b1,b2,…,bn}. The order of the
elements of A and B is arbitrary, but fixed.
A relation R from A to B can be represented by the m?n matrix
Example: Let A={1,2} and B={1,2,3}. Then the relation < from A to
B is represented by the matrix