(5) 3. Given the relation on {1,2,3,4} represented by following zero-one matrix: [0 1 0 1]...

  

Transcribed Image Text:

(5) 3. Given the relation on {1,2,3,4} represented by following zero-one matrix: [0 1 0 1] 0 0 1 0 0 1 10 1 0 0 0 a. Find M [0 1 11 [1 1 1 01 0 1 1 0 0 1 1 0 b. M3 = M4 = 0 1 1 0 01 1 0 1 0 1 0 0 1 1 1 Use your solution to part a, Mand M4 to find M* M*- D e. Using a set of ordered pairs, indicate the transitive closure of the relation. (5) 3. Given the relation on {1,2,3,4} represented by following zero-one matrix: [0 1 0 1] 0 0 1 0 0 1 10 1 0 0 0 a. Find M [0 1 11 [1 1 1 01 0 1 1 0 0 1 1 0 b. M3 = M4 = 0 1 1 0 01 1 0 1 0 1 0 0 1 1 1 Use your solution to part a, Mand M4 to find M* M*- D e. Using a set of ordered pairs, indicate the transitive closure of the relation.