Question 2 (a) by: Let and be the relations on the set (a, b, c, d) given R,= {(a, a),(a, b), (a, c), (a, d), (b, b), (b
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Question 2 (a) by: Let and be the relations on the set (a, b, c, d) given R,= {(a, a),(a, b), (a, c), (a, d), (b, b), (b
Question 2 (a) by: Let and be the relations on the set (a, b, c, d) given R,= {(a, a),(a, b), (a, c), (a, d), (b, b), (b, c), (b, d), (c, c), (c, d), (d, d)} {(a, c), (a, d), (b, a), (b, b), (b, c), (c, a), (c, c), (d, a), (d, c)}. (i) Represent with a zero-one matrix and draw a directed graph of. Hence, determine whether the relation is reflexive, symmetric, anti-symmetric and / or transitive. (9 marks) Verify for the relation whether it is a partial ordering. If the relation is not a partial ordering, determine the properties of a partial ordering that lack off. (ii) (4 marks) (b) Determine whether the given graph is a planar. If so, draw it so that no edges cross. If no, justify it. (i) (2 marks) (2 marks)