100
Quiz 1 Questions (1) Let A be {a,b,c}. Let the relation R be {(a,c),(b,c),(c,c)}. Which of the following statements about R is true? a. R is not reflexive, is not symmetric, and is not transitive. b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is not transitive. d. R is not reflexive, is not symmetric, and is transitive. e. R is reflexive, is not symmetric, and is transitive. (2) Let A be {a,b,c}. Let the relation R be {(a,b),(c,a),(b,a)}. Which of the following statements about R is true? a. R is not reflexive, is symmetric, and is transitive. b. R is not reflexive, is not symmetric, and is not transitive. c. R is not reflexive, is symmetric, and is not transitive. d. R is reflexive, is symmetric, and is not transitive. e. R is reflexive, is symmetric, and is transitive. (3) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(b,a),(c,c)}. Which of the following statements about R is true? a. R is reflexive, is symmetric, and is not transitive. b. R is not reflexive, is symmetric, and is not transitive. c. R is not reflexive, is symmetric, and is transitive. d. R is not reflexive, is not symmetric, and is not transitive. e. R is reflexive, is not symmetric, and is transitive. (4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,c),(c,b),(c,c)}. Which of the following statements about R is true? a. R is reflexive, is symmetric, and is transitive. b. R is not reflexive, is not symmetric, and is transitive. c. R is reflexive, is symmetric, and is not transitive. d. R is not reflexive, is not symmetric, and is not transitive. e. R is reflexive, is not symmetric, and is not transitive. (5) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,b),(c,b),(c,c)}. Which of the following statements about R is true? a. R is reflexive, is symmetric, and is transitive. b. R is reflexive, is not symmetric, and is transitive. c. R is not reflexive, is not symmetric, and is transitive. d. R is not reflexive, is not symmetric, and is not transitive. e. R is reflexive, is not symmetric, and is not transitive. (6) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true? a. R is not reflexive, is symmetric, and is not transitive. b. R is not reflexive, is not symmetric, and is not transitive. c. R is reflexive, is not symmetric, and is not transitive. d. R is reflexive, is not symmetric, and is transitive. e. R is not reflexive, is symmetric, and is transitive.

CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

  • Upload
    others

  • View
    11

  • Download
    0

Embed Size (px)

Citation preview

Page 1: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 1

Questions

(1) Let A be {a,b,c}. Let the relation R be {(a,c),(b,c),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(a,b),(c,a),(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(b,a),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,c),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,b),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

Page 2: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 2

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(b,b),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,b),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,c),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,a),(c,c),(a,b),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 3: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 3

Questions

(1) Let A be {a,b,c}. Let the relation R be {(b,c),(a,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,c),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(c,b),(a,a),(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(b,c),(a,b),(b,a),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,a),(c,b),(b,a),(a,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

Page 4: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 4

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,c),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

Page 5: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 5

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,c),(b,a),(c,b),(a,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,b),(a,c),(c,c),(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(a,c),(a,b),(c,c),(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,c),(a,c),(a,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 6: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 6

Questions

(1) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(a,b),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(b,c),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,c),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

Page 7: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 7

Questions

(1) Let A be {a,b,c}. Let the relation R be {(b,a),(a,c),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be {(c,c),(a,a),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,c),(b,c),(b,a),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(b,b),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 8: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 8

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,c),(c,a),(c,b),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,b),(a,a),(c,c),(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,b),(a,c),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {(a,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

Page 9: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 9

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,a),(b,c),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(b,a),(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,c),(a,b),(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(c,b),(a,c),(c,a),(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 10: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 10

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,a),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,b),(a,c),(a,a),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

Page 11: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 11

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(b,b),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,b),(a,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

Page 12: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 12

Questions

(1) Let A be {a,b,c}. Let the relation R be {(a,c),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,b),(a,b),(a,a),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

Page 13: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 13

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(a,c),(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,c),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,a),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

Page 14: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 14

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,b),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,a),(c,b),(a,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(b,b),(c,c),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,b),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 15: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 15

Questions

(1) Let A be {a,b,c}. Let the relation R be {(a,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 16: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 16

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(b,a),(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(c,b),(c,a),(a,b),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

Page 17: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 17

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,c),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,a),(b,c),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(a,b),(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,c),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

Page 18: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 18

Questions

(1) Let A be {a,b,c}. Let the relation R be {(b,b),(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(a,c),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(c,c),(a,b),(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,c),(b,b),(c,a),(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 19: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 19

Questions

(1) Let A be {a,b,c}. Let the relation R be {(b,b),(b,c),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,c),(c,a),(b,a),(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 20: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 20

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,c),(c,b),(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(b,c),(c,a),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {(b,b),(b,a),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 21: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 21

Questions

(1) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,b),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

Page 22: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 22

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be {(a,a),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(b,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(b,c),(c,b),(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

Page 23: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 23

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,a),(c,a),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(b,a),(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(c,c),(a,c),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

Page 24: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 24

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,c),(b,a),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(b,b),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {(c,a),(a,c),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 25: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 25

Questions

(1) Let A be {a,b,c}. Let the relation R be {(b,b),(a,b),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

Page 26: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 26

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,c),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,b),(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 27: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 27

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,c),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,c),(c,a),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(c,b),(b,c),(c,c),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

Page 28: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 28

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,b),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(a,c),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,a),(b,b),(a,b),(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

Page 29: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 29

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,b),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(c,c),(a,b),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,a),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

Page 30: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 30

Questions

(1) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,c),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,b),(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

Page 31: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 31

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,b),(b,a),(c,c),(a,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,b),(c,a),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 32: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 32

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,c),(b,b),(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be {(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(a,c),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(c,a),(c,c),(b,b),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,a),(a,a),(a,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

Page 33: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 33

Questions

(1) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(a,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(b,c),(c,a),(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

Page 34: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 34

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,a),(b,b),(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(c,b),(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,a),(c,a),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(c,a),(a,b),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 35: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 35

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,c),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(b,c),(b,b),(a,b),(a,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(c,b),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,c),(c,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(c,b),(c,c),(b,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

Page 36: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 36

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(b,c),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

Page 37: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 37

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(b,b),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {(c,a),(c,b),(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,c),(c,b),(b,c),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

Page 38: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 38

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(a,b),(b,a),(c,c),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,a),(b,a),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

Page 39: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 39

Questions

(1) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(b,c),(c,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(b,a),(b,b),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,a),(b,c),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(a,c),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

Page 40: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 40

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,b),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,b),(a,c),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(b,c),(a,b),(b,b),(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 41: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 41

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be {(c,b),(c,a),(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be {(c,a),(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

Page 42: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 42

Questions

(1) Let A be {a,b,c}. Let the relation R be {(b,c),(c,a),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,a),(a,c),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(b,b),(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(c,a),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

Page 43: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 43

Questions

(1) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(b,a),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {(c,c),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,c),(b,a),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be {(b,b),(c,b),(a,b),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(c,c),(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

Page 44: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 44

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,a),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,b),(b,a),(c,a),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,c),(a,a),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

Page 45: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 45

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,a),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(b,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(b,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

Page 46: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 46

Questions

(1) Let A be {a,b,c}. Let the relation R be {(b,b),(b,c),(c,c),(b,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,b),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(b,b),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,c),(b,c),(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,a),(b,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is not transitive.

Page 47: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 47

Questions

(1) Let A be {a,b,c}. Let the relation R be {(c,b)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is transitive.c. R is reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(b,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be {(a,b),(b,a),(a,c),(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(b,c),(a,c),(c,b),(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be {(a,b),(a,a)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is not transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 48: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 48

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is transitive.b. R is reflexive, is symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is not transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(3) Let A be {a,b,c}. Let the relation R be AxA - {(a,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is not reflexive, is symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,c),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is reflexive, is not symmetric, and is not transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(b,b),(b,c),(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(b,c),(a,b),(c,a)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is not reflexive, is not symmetric, and is not transitive.

Page 49: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 49

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(b,a),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(b,c),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is not transitive.e. R is reflexive, is symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

(4) Let A be {a,b,c}. Let the relation R be {(c,b)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be AxA - {(c,c)}. Which of the following statements about R is true?

a. R is reflexive, is not symmetric, and is transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is transitive.e. R is reflexive, is symmetric, and is transitive.

Page 50: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 50

Questions

(1) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(b,c),(c,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is reflexive, is symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is reflexive, is symmetric, and is transitive.

(2) Let A be {a,b,c}. Let the relation R be {(c,c),(a,c)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is not reflexive, is not symmetric, and is transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is reflexive, is not symmetric, and is not transitive.

(3) Let A be {a,b,c}. Let the relation R be {}. Which of the following statements about R is true?

a. R is reflexive, is symmetric, and is transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is symmetric, and is transitive.d. R is reflexive, is not symmetric, and is transitive.e. R is not reflexive, is symmetric, and is not transitive.

(4) Let A be {a,b,c}. Let the relation R be AxA - {(a,a),(a,b),(b,a),(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is transitive.b. R is reflexive, is not symmetric, and is transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is symmetric, and is not transitive.e. R is not reflexive, is symmetric, and is transitive.

(5) Let A be {a,b,c}. Let the relation R be AxA - {(c,a)}. Which of the following statements about R is true?

a. R is not reflexive, is not symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is reflexive, is not symmetric, and is transitive.d. R is reflexive, is symmetric, and is not transitive.e. R is not reflexive, is not symmetric, and is transitive.

(6) Let A be {a,b,c}. Let the relation R be {(a,b)}. Which of the following statements about R is true?

a. R is not reflexive, is symmetric, and is not transitive.b. R is reflexive, is not symmetric, and is not transitive.c. R is not reflexive, is not symmetric, and is not transitive.d. R is not reflexive, is not symmetric, and is transitive.e. R is reflexive, is symmetric, and is not transitive.

Page 51: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 1

Answer Key

(1) d. R is not reflexive, is not symmetric, and is transitive.

(2) b. R is not reflexive, is not symmetric, and is not transitive.

(3) d. R is not reflexive, is not symmetric, and is not transitive.

(4) d. R is not reflexive, is not symmetric, and is not transitive.

(5) d. R is not reflexive, is not symmetric, and is not transitive.

(6) e. R is not reflexive, is symmetric, and is transitive.

Page 52: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 2

Answer Key

(1) b. R is not reflexive, is not symmetric, and is not transitive.

(2) c. R is not reflexive, is not symmetric, and is not transitive.

(3) b. R is not reflexive, is symmetric, and is transitive.

(4) c. R is not reflexive, is symmetric, and is not transitive.

(5) d. R is reflexive, is not symmetric, and is not transitive.

(6) b. R is not reflexive, is symmetric, and is not transitive.

Page 53: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 3

Answer Key

(1) c. R is not reflexive, is not symmetric, and is not transitive.

(2) d. R is not reflexive, is symmetric, and is transitive.

(3) c. R is reflexive, is not symmetric, and is transitive.

(4) d. R is not reflexive, is symmetric, and is not transitive.

(5) a. R is not reflexive, is not symmetric, and is not transitive.

(6) b. R is not reflexive, is not symmetric, and is not transitive.

Page 54: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 4

Answer Key

(1) e. R is not reflexive, is not symmetric, and is transitive.

(2) b. R is not reflexive, is symmetric, and is not transitive.

(3) c. R is not reflexive, is symmetric, and is not transitive.

(4) a. R is not reflexive, is symmetric, and is transitive.

(5) d. R is not reflexive, is symmetric, and is transitive.

(6) d. R is not reflexive, is not symmetric, and is not transitive.

Page 55: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 5

Answer Key

(1) c. R is not reflexive, is not symmetric, and is not transitive.

(2) a. R is not reflexive, is not symmetric, and is not transitive.

(3) e. R is not reflexive, is not symmetric, and is transitive.

(4) b. R is not reflexive, is symmetric, and is not transitive.

(5) e. R is not reflexive, is symmetric, and is transitive.

(6) d. R is not reflexive, is not symmetric, and is transitive.

Page 56: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 6

Answer Key

(1) e. R is not reflexive, is symmetric, and is transitive.

(2) c. R is not reflexive, is not symmetric, and is transitive.

(3) e. R is reflexive, is symmetric, and is not transitive.

(4) c. R is not reflexive, is not symmetric, and is not transitive.

(5) d. R is reflexive, is not symmetric, and is not transitive.

(6) a. R is reflexive, is not symmetric, and is not transitive.

Page 57: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 7

Answer Key

(1) c. R is not reflexive, is not symmetric, and is not transitive.

(2) a. R is reflexive, is symmetric, and is transitive.

(3) b. R is not reflexive, is not symmetric, and is transitive.

(4) e. R is not reflexive, is not symmetric, and is transitive.

(5) d. R is reflexive, is not symmetric, and is not transitive.

(6) e. R is not reflexive, is not symmetric, and is not transitive.

Page 58: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 8

Answer Key

(1) a. R is not reflexive, is symmetric, and is not transitive.

(2) d. R is not reflexive, is not symmetric, and is not transitive.

(3) e. R is not reflexive, is not symmetric, and is transitive.

(4) e. R is not reflexive, is not symmetric, and is not transitive.

(5) a. R is not reflexive, is not symmetric, and is transitive.

(6) a. R is not reflexive, is not symmetric, and is not transitive.

Page 59: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 9

Answer Key

(1) e. R is not reflexive, is not symmetric, and is not transitive.

(2) a. R is not reflexive, is not symmetric, and is not transitive.

(3) a. R is not reflexive, is symmetric, and is not transitive.

(4) b. R is not reflexive, is not symmetric, and is transitive.

(5) e. R is not reflexive, is symmetric, and is transitive.

(6) e. R is not reflexive, is not symmetric, and is not transitive.

Page 60: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 10

Answer Key

(1) b. R is reflexive, is symmetric, and is transitive.

(2) b. R is not reflexive, is not symmetric, and is not transitive.

(3) b. R is not reflexive, is not symmetric, and is not transitive.

(4) b. R is not reflexive, is not symmetric, and is transitive.

(5) c. R is reflexive, is symmetric, and is not transitive.

(6) a. R is not reflexive, is symmetric, and is not transitive.

Page 61: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 11

Answer Key

(1) a. R is not reflexive, is symmetric, and is not transitive.

(2) c. R is not reflexive, is not symmetric, and is transitive.

(3) d. R is reflexive, is symmetric, and is transitive.

(4) c. R is not reflexive, is symmetric, and is transitive.

(5) c. R is not reflexive, is not symmetric, and is transitive.

(6) e. R is not reflexive, is symmetric, and is not transitive.

Page 62: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 12

Answer Key

(1) d. R is not reflexive, is not symmetric, and is transitive.

(2) e. R is not reflexive, is symmetric, and is not transitive.

(3) b. R is not reflexive, is not symmetric, and is transitive.

(4) e. R is not reflexive, is symmetric, and is transitive.

(5) c. R is not reflexive, is not symmetric, and is transitive.

(6) a. R is reflexive, is symmetric, and is transitive.

Page 63: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 13

Answer Key

(1) c. R is not reflexive, is not symmetric, and is transitive.

(2) b. R is not reflexive, is not symmetric, and is not transitive.

(3) e. R is not reflexive, is symmetric, and is transitive.

(4) c. R is reflexive, is not symmetric, and is not transitive.

(5) b. R is not reflexive, is symmetric, and is transitive.

(6) e. R is not reflexive, is not symmetric, and is transitive.

Page 64: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 14

Answer Key

(1) c. R is reflexive, is not symmetric, and is transitive.

(2) c. R is not reflexive, is not symmetric, and is not transitive.

(3) d. R is not reflexive, is not symmetric, and is transitive.

(4) a. R is not reflexive, is not symmetric, and is transitive.

(5) d. R is reflexive, is not symmetric, and is not transitive.

(6) e. R is not reflexive, is not symmetric, and is not transitive.

Page 65: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 15

Answer Key

(1) e. R is not reflexive, is not symmetric, and is transitive.

(2) d. R is not reflexive, is symmetric, and is not transitive.

(3) b. R is not reflexive, is symmetric, and is transitive.

(4) e. R is not reflexive, is not symmetric, and is not transitive.

(5) c. R is reflexive, is symmetric, and is transitive.

(6) b. R is reflexive, is not symmetric, and is not transitive.

Page 66: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 16

Answer Key

(1) c. R is not reflexive, is not symmetric, and is transitive.

(2) c. R is not reflexive, is not symmetric, and is transitive.

(3) a. R is not reflexive, is not symmetric, and is transitive.

(4) d. R is not reflexive, is symmetric, and is transitive.

(5) b. R is not reflexive, is symmetric, and is not transitive.

(6) d. R is not reflexive, is not symmetric, and is transitive.

Page 67: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 17

Answer Key

(1) d. R is reflexive, is not symmetric, and is not transitive.

(2) b. R is not reflexive, is not symmetric, and is not transitive.

(3) c. R is reflexive, is symmetric, and is transitive.

(4) a. R is not reflexive, is not symmetric, and is not transitive.

(5) c. R is not reflexive, is not symmetric, and is transitive.

(6) e. R is not reflexive, is symmetric, and is not transitive.

Page 68: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 18

Answer Key

(1) d. R is not reflexive, is symmetric, and is transitive.

(2) e. R is not reflexive, is not symmetric, and is not transitive.

(3) a. R is reflexive, is not symmetric, and is not transitive.

(4) c. R is not reflexive, is symmetric, and is transitive.

(5) c. R is not reflexive, is not symmetric, and is transitive.

(6) e. R is not reflexive, is not symmetric, and is not transitive.

Page 69: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 19

Answer Key

(1) c. R is not reflexive, is symmetric, and is not transitive.

(2) b. R is reflexive, is not symmetric, and is not transitive.

(3) d. R is not reflexive, is symmetric, and is transitive.

(4) b. R is not reflexive, is not symmetric, and is not transitive.

(5) c. R is reflexive, is not symmetric, and is not transitive.

(6) c. R is not reflexive, is not symmetric, and is not transitive.

Page 70: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 20

Answer Key

(1) a. R is not reflexive, is not symmetric, and is not transitive.

(2) c. R is reflexive, is symmetric, and is transitive.

(3) d. R is not reflexive, is not symmetric, and is transitive.

(4) d. R is not reflexive, is not symmetric, and is not transitive.

(5) e. R is not reflexive, is not symmetric, and is transitive.

(6) a. R is not reflexive, is symmetric, and is transitive.

Page 71: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 21

Answer Key

(1) c. R is not reflexive, is symmetric, and is transitive.

(2) c. R is reflexive, is symmetric, and is transitive.

(3) b. R is reflexive, is not symmetric, and is not transitive.

(4) a. R is not reflexive, is not symmetric, and is not transitive.

(5) d. R is not reflexive, is symmetric, and is transitive.

(6) d. R is reflexive, is not symmetric, and is transitive.

Page 72: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 22

Answer Key

(1) c. R is not reflexive, is symmetric, and is not transitive.

(2) a. R is not reflexive, is symmetric, and is transitive.

(3) c. R is reflexive, is not symmetric, and is not transitive.

(4) b. R is not reflexive, is not symmetric, and is not transitive.

(5) d. R is not reflexive, is symmetric, and is not transitive.

(6) e. R is not reflexive, is symmetric, and is transitive.

Page 73: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 23

Answer Key

(1) b. R is not reflexive, is not symmetric, and is not transitive.

(2) c. R is not reflexive, is not symmetric, and is not transitive.

(3) b. R is not reflexive, is symmetric, and is transitive.

(4) e. R is reflexive, is symmetric, and is transitive.

(5) a. R is reflexive, is not symmetric, and is transitive.

(6) b. R is not reflexive, is not symmetric, and is not transitive.

Page 74: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 24

Answer Key

(1) a. R is reflexive, is not symmetric, and is transitive.

(2) d. R is reflexive, is not symmetric, and is not transitive.

(3) c. R is not reflexive, is not symmetric, and is not transitive.

(4) a. R is not reflexive, is not symmetric, and is transitive.

(5) d. R is not reflexive, is not symmetric, and is not transitive.

(6) c. R is not reflexive, is symmetric, and is transitive.

Page 75: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 25

Answer Key

(1) b. R is not reflexive, is not symmetric, and is not transitive.

(2) e. R is not reflexive, is symmetric, and is transitive.

(3) c. R is not reflexive, is not symmetric, and is transitive.

(4) c. R is reflexive, is not symmetric, and is transitive.

(5) b. R is not reflexive, is symmetric, and is transitive.

(6) a. R is reflexive, is not symmetric, and is not transitive.

Page 76: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 26

Answer Key

(1) e. R is reflexive, is not symmetric, and is not transitive.

(2) e. R is not reflexive, is not symmetric, and is transitive.

(3) e. R is reflexive, is symmetric, and is transitive.

(4) a. R is not reflexive, is symmetric, and is not transitive.

(5) c. R is reflexive, is not symmetric, and is transitive.

(6) b. R is not reflexive, is not symmetric, and is transitive.

Page 77: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 27

Answer Key

(1) d. R is reflexive, is not symmetric, and is not transitive.

(2) a. R is not reflexive, is not symmetric, and is not transitive.

(3) c. R is reflexive, is not symmetric, and is not transitive.

(4) a. R is not reflexive, is symmetric, and is not transitive.

(5) b. R is not reflexive, is not symmetric, and is not transitive.

(6) e. R is not reflexive, is not symmetric, and is transitive.

Page 78: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 28

Answer Key

(1) b. R is not reflexive, is not symmetric, and is not transitive.

(2) d. R is not reflexive, is symmetric, and is transitive.

(3) d. R is reflexive, is symmetric, and is transitive.

(4) c. R is not reflexive, is not symmetric, and is transitive.

(5) b. R is reflexive, is not symmetric, and is not transitive.

(6) a. R is not reflexive, is symmetric, and is transitive.

Page 79: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 29

Answer Key

(1) a. R is reflexive, is not symmetric, and is not transitive.

(2) a. R is reflexive, is symmetric, and is transitive.

(3) c. R is not reflexive, is not symmetric, and is not transitive.

(4) d. R is not reflexive, is symmetric, and is not transitive.

(5) a. R is not reflexive, is not symmetric, and is not transitive.

(6) c. R is reflexive, is not symmetric, and is not transitive.

Page 80: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 30

Answer Key

(1) e. R is not reflexive, is symmetric, and is transitive.

(2) b. R is not reflexive, is symmetric, and is transitive.

(3) b. R is reflexive, is not symmetric, and is transitive.

(4) c. R is not reflexive, is not symmetric, and is not transitive.

(5) a. R is not reflexive, is not symmetric, and is transitive.

(6) e. R is reflexive, is not symmetric, and is not transitive.

Page 81: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 31

Answer Key

(1) b. R is reflexive, is symmetric, and is transitive.

(2) e. R is not reflexive, is symmetric, and is not transitive.

(3) a. R is not reflexive, is not symmetric, and is not transitive.

(4) a. R is reflexive, is not symmetric, and is not transitive.

(5) a. R is not reflexive, is symmetric, and is transitive.

(6) c. R is not reflexive, is symmetric, and is not transitive.

Page 82: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 32

Answer Key

(1) c. R is not reflexive, is not symmetric, and is transitive.

(2) c. R is not reflexive, is symmetric, and is transitive.

(3) d. R is not reflexive, is symmetric, and is not transitive.

(4) e. R is not reflexive, is symmetric, and is transitive.

(5) a. R is not reflexive, is not symmetric, and is transitive.

(6) d. R is not reflexive, is not symmetric, and is not transitive.

Page 83: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 33

Answer Key

(1) a. R is not reflexive, is symmetric, and is transitive.

(2) e. R is not reflexive, is not symmetric, and is transitive.

(3) d. R is not reflexive, is symmetric, and is not transitive.

(4) e. R is reflexive, is symmetric, and is transitive.

(5) a. R is not reflexive, is not symmetric, and is not transitive.

(6) e. R is not reflexive, is not symmetric, and is transitive.

Page 84: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 34

Answer Key

(1) b. R is not reflexive, is not symmetric, and is not transitive.

(2) d. R is not reflexive, is not symmetric, and is transitive.

(3) a. R is not reflexive, is not symmetric, and is transitive.

(4) b. R is not reflexive, is symmetric, and is transitive.

(5) e. R is not reflexive, is not symmetric, and is not transitive.

(6) d. R is not reflexive, is not symmetric, and is transitive.

Page 85: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 35

Answer Key

(1) a. R is not reflexive, is not symmetric, and is not transitive.

(2) a. R is reflexive, is symmetric, and is transitive.

(3) b. R is not reflexive, is not symmetric, and is transitive.

(4) b. R is not reflexive, is not symmetric, and is transitive.

(5) d. R is reflexive, is not symmetric, and is not transitive.

(6) b. R is not reflexive, is symmetric, and is not transitive.

Page 86: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 36

Answer Key

(1) c. R is reflexive, is not symmetric, and is not transitive.

(2) d. R is reflexive, is not symmetric, and is not transitive.

(3) e. R is not reflexive, is symmetric, and is transitive.

(4) e. R is not reflexive, is symmetric, and is not transitive.

(5) c. R is not reflexive, is symmetric, and is not transitive.

(6) d. R is not reflexive, is not symmetric, and is transitive.

Page 87: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 37

Answer Key

(1) b. R is not reflexive, is not symmetric, and is not transitive.

(2) d. R is not reflexive, is symmetric, and is transitive.

(3) a. R is not reflexive, is symmetric, and is transitive.

(4) e. R is not reflexive, is symmetric, and is not transitive.

(5) c. R is not reflexive, is not symmetric, and is not transitive.

(6) e. R is not reflexive, is symmetric, and is not transitive.

Page 88: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 38

Answer Key

(1) c. R is not reflexive, is not symmetric, and is not transitive.

(2) b. R is not reflexive, is not symmetric, and is not transitive.

(3) d. R is reflexive, is not symmetric, and is not transitive.

(4) b. R is not reflexive, is symmetric, and is transitive.

(5) e. R is not reflexive, is not symmetric, and is not transitive.

(6) c. R is not reflexive, is not symmetric, and is transitive.

Page 89: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 39

Answer Key

(1) e. R is not reflexive, is symmetric, and is transitive.

(2) d. R is not reflexive, is not symmetric, and is not transitive.

(3) e. R is not reflexive, is not symmetric, and is not transitive.

(4) c. R is not reflexive, is not symmetric, and is not transitive.

(5) c. R is not reflexive, is not symmetric, and is transitive.

(6) d. R is not reflexive, is not symmetric, and is not transitive.

Page 90: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 40

Answer Key

(1) e. R is reflexive, is symmetric, and is transitive.

(2) b. R is not reflexive, is not symmetric, and is not transitive.

(3) c. R is not reflexive, is not symmetric, and is not transitive.

(4) a. R is not reflexive, is symmetric, and is transitive.

(5) a. R is not reflexive, is not symmetric, and is not transitive.

(6) b. R is not reflexive, is symmetric, and is transitive.

Page 91: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 41

Answer Key

(1) d. R is not reflexive, is symmetric, and is not transitive.

(2) c. R is not reflexive, is not symmetric, and is not transitive.

(3) a. R is reflexive, is not symmetric, and is not transitive.

(4) b. R is not reflexive, is not symmetric, and is transitive.

(5) a. R is reflexive, is symmetric, and is transitive.

(6) b. R is not reflexive, is not symmetric, and is not transitive.

Page 92: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 42

Answer Key

(1) a. R is not reflexive, is not symmetric, and is not transitive.

(2) c. R is not reflexive, is not symmetric, and is not transitive.

(3) b. R is not reflexive, is not symmetric, and is not transitive.

(4) e. R is reflexive, is symmetric, and is transitive.

(5) c. R is not reflexive, is not symmetric, and is transitive.

(6) d. R is reflexive, is not symmetric, and is transitive.

Page 93: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 43

Answer Key

(1) a. R is not reflexive, is symmetric, and is transitive.

(2) e. R is not reflexive, is not symmetric, and is not transitive.

(3) b. R is not reflexive, is not symmetric, and is transitive.

(4) d. R is not reflexive, is not symmetric, and is not transitive.

(5) e. R is not reflexive, is not symmetric, and is not transitive.

(6) a. R is not reflexive, is not symmetric, and is transitive.

Page 94: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 44

Answer Key

(1) a. R is not reflexive, is symmetric, and is not transitive.

(2) d. R is reflexive, is symmetric, and is transitive.

(3) d. R is not reflexive, is not symmetric, and is transitive.

(4) d. R is not reflexive, is symmetric, and is not transitive.

(5) e. R is not reflexive, is not symmetric, and is not transitive.

(6) d. R is not reflexive, is symmetric, and is not transitive.

Page 95: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 45

Answer Key

(1) a. R is not reflexive, is not symmetric, and is transitive.

(2) a. R is not reflexive, is not symmetric, and is not transitive.

(3) b. R is not reflexive, is symmetric, and is transitive.

(4) c. R is not reflexive, is symmetric, and is transitive.

(5) d. R is not reflexive, is symmetric, and is not transitive.

(6) e. R is not reflexive, is not symmetric, and is transitive.

Page 96: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 46

Answer Key

(1) b. R is not reflexive, is not symmetric, and is transitive.

(2) d. R is not reflexive, is not symmetric, and is not transitive.

(3) a. R is not reflexive, is symmetric, and is not transitive.

(4) b. R is not reflexive, is not symmetric, and is not transitive.

(5) b. R is not reflexive, is symmetric, and is transitive.

(6) b. R is not reflexive, is symmetric, and is transitive.

Page 97: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 47

Answer Key

(1) d. R is not reflexive, is not symmetric, and is transitive.

(2) c. R is reflexive, is not symmetric, and is not transitive.

(3) a. R is not reflexive, is not symmetric, and is not transitive.

(4) e. R is not reflexive, is not symmetric, and is not transitive.

(5) b. R is not reflexive, is not symmetric, and is transitive.

(6) b. R is not reflexive, is symmetric, and is not transitive.

Page 98: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 48

Answer Key

(1) e. R is reflexive, is not symmetric, and is not transitive.

(2) d. R is reflexive, is not symmetric, and is not transitive.

(3) b. R is not reflexive, is symmetric, and is not transitive.

(4) e. R is not reflexive, is not symmetric, and is not transitive.

(5) a. R is not reflexive, is symmetric, and is not transitive.

(6) e. R is not reflexive, is not symmetric, and is not transitive.

Page 99: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 49

Answer Key

(1) c. R is not reflexive, is not symmetric, and is not transitive.

(2) b. R is not reflexive, is not symmetric, and is not transitive.

(3) d. R is not reflexive, is symmetric, and is transitive.

(4) a. R is not reflexive, is not symmetric, and is transitive.

(5) d. R is not reflexive, is symmetric, and is not transitive.

(6) c. R is not reflexive, is symmetric, and is not transitive.

Page 100: CS40 Reflexive Symmetric Transitive Quizpconrad/cs40/13W/hwk/cs40_W13...b. R is not reflexive, is symmetric, and is not transitive. c. R is reflexive, is symmetric, and is transitive

Quiz 50

Answer Key

(1) a. R is not reflexive, is not symmetric, and is not transitive.

(2) b. R is not reflexive, is not symmetric, and is transitive.

(3) c. R is not reflexive, is symmetric, and is transitive.

(4) c. R is not reflexive, is not symmetric, and is not transitive.

(5) b. R is reflexive, is not symmetric, and is not transitive.

(6) d. R is not reflexive, is not symmetric, and is transitive.