Question

15. Consider a relation R whose directed graph is
shown below. Determine its inverse Rand
complement R'​

Answer 1

There are many ways to represent a relation between finite sets. As we have seen in Section 9.1, one way is

to list its ordered pairs. In this section we will discuss two alternative methods for representing relations.

One method uses zero-one matrices. The other method uses pictorial representations called directed graphs,

which we will discuss later in this section.

Generally, matrices are appropriate for the representation of relations in computer programs. On the

other hand, people often find the representation of relations using directed graphs useful for understanding

the properties of these relations.