Which of these relations is transitive?

Which of these relations is transitive?

  1. A.

    R = {(1, 2), (2, 3), (1, 3)}

  2. B.

    R = {(1, 2), (2, 3), (3, 1)}

  3. C.

    R = {(1, 2), (2, 1), (3, 2)}

  4. D.

    R = {(1, 2), (2, 1), (3, 3)}

Attempted by 188 students.

Show answer & explanation

Correct answer: A

A transitive relation means that if (a, b) ∈ R and (b, c) ∈ R, then (a, c) must also be in R.

Explore the full course: Dsssb Tgt Computer Science Paper 2