Solution for Section 10.5 Question 6

6. A total order relation is a partial order relation in which every pair of elements in comparable. We have been told that R is a partial order relation, so you only have to check whether or not for every pair of elements x, y in the vertex set, either  x R y   or  y R x.

S10_5_6.jpg (10077 bytes)

Since there is an edge joining every pair of vertices in the graph, the relation R is a total order relation.

Back to Section 10.5