question 10 and 11

8. The relation S on set A-(a,b,c} is represented by the matrix. ,-10 1 0 1 0 1 Find S? using matrix multiplication (leave your answer in a matrix form) 9. Consider the relation R represented by the zero-one matrix 1 0 1 0 M10 0 0 1 1 01 1 a) Determine whether the relation R is an equivalence relation. Explain. b) Determine whether the relation R is a partial order relation. Explain. 10. List the ordered pairs in the equivalence relation produced by partition [1, 2,3 Hr, y, , (4) of the set (r, y, z, 1,2,3,4) 11. Determine whether the relation represented by the directed graph is a partial order. 12. Draw the Hasse diagram for divisibility on the set (2,3,7, 10, 30, 21,42)