1. Consider the relation on A = {1, 2, 3, 4} with relation matrix:
Assume that the rows and columns of the matrix refer to the elements of A in the order 1, 2, 3, 4.
(a) Draw the digraph for the given partial order.
(b) Draw the Hasse Diagram for the partial order.
(c) How many total orders contain the given partial order as a subset?