need help with Question 2 (part A and D)

Help with Question 3 (part D)

4 Search 12-55 AM Tue Mar 5 1756' 1 W7 Homework.pdf CS381, Spring 2019 Week 7 Homework Each problem is worth 2 points. 1. Given: IS1 15, IS21 10, S3 c S1 a) What is the size of the cross product (S1 x S2)? b) What is the maximum size of a relation R from S1x S3? Hint: First determine the maximum size of S3 c) What is the minimum size of binary relation R1 on S2, if R1 is reflexive? d) What is the maximum size of binary relation R2 on S2, if R2 is not reflexive? 2. Determine whether each relation aRb on R+ is Reflexive, Symmetric, and/or Transitive (R S, and/or T), or NONE. a) a>b c) a/bb/a 3. Determine whether each relationship, aRb, on the set of all ODU students is Reflexive Symmetric, and/or Transitive (R, S, and/or T), or NONE). a) a and b have taken a class together b) a and b have the same first major c) a is in a different major than b d) a knows b's sister assume each student has exactly one first major Hint: not everyone has a sister 4. Given binary relation R on the set (0,1,2,3 ((3.2), (1,2), (0,1), (2,2), (2,1). (3,0), (0,0)) a) Show a matrix representation for R. b) Show the matrix R2, which is RxR 5. For each of the following relations, represented as matrices, state whether the relation is Reflexive, Symmetric, and/or Transitive (R, S, and/or T), or NONE). a) 10110 01001 00100 01010 10101 b) 00100 00100 00100 00100 Open With Print