Solution for Section 10.2 Question 3

3. The directed graph for the relation R is:

S10_2_3.jpg (17697 bytes)

R is reflexive, since there is a loop at each vertex.
R is symmetric, since whenever the directed edge (u, v) is in the graph, so is the directed edge (v, u).
R is transitive, since whenever the directed edges (u, v) and (v, w) are in the graph, so is the directed edge (u, w).

Back to Section 10.2