Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 7 of 80

A town runs three bus routes.

Question 71 markMCQEasy

A town runs three bus routes. Route r1r_1 runs between the termini AA and BB, route r2r_2 between BB and CC, and route r3r_3 between CC and DD. The four termini AA, BB, CC, DD are all different places.

On the set {r1,r2,r3}\{r_1,r_2,r_3\} define x S yx\,S\,y to mean that routes xx and yy have at least one terminus in common.

Is SS transitive, and how many ordered pairs does SS contain?

Select your answer
  • (A) (r1,r2)(r_1,r_2) and (r2,r1)(r_2,r_1) are in SS but (r1,r1)(r_1,r_1) is not, so SS is not transitive; SS has 77 pairs

  • (B) SS is transitive; SS has 99 pairs

  • (C) (r1,r2)(r_1,r_2) and (r2,r3)(r_2,r_3) are in SS but (r1,r3)(r_1,r_3) is not, so SS is not transitive; SS has 44 pairs

  • (D) (r1,r2)(r_1,r_2) and (r2,r3)(r_2,r_3) are in SS but (r1,r3)(r_1,r_3) is not, so SS is not transitive; SS has 77 pairs

    Correct answer