Hint for Section 10.5 Question 1

1. Recall that in terms of the directed graph for a relation on a set A, saying that a relation is antisymmetric is the same as saying that whenever there is a directed edge going from vertex a to another distinct vertex b, there is no directed edge going from vertex b back to vertex a.

Back to Section 10.5
Full solution