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.