Confirming your payment

Skip to content

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

Four servers 1,2,3,4 pass data along one-way links.

Question 421 markMCQHard

Four servers 1,2,3,41,2,3,4 pass data along one-way links. The links form the relation

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

on A={1,2,3,4}A=\{1,2,3,4\}, where (a,b)∈R(a,b)\in R means "aa sends directly to bb". The diagram shows RR.

Arrow diagram on four circled nodes 1, 2, 3, 4: arrows 1 to 2, 2 to 3, 3 to 1 and 3 to 4

An engineer wants the smallest transitive relation on AA that contains RR, so that "aa can reach bb" is recorded directly. How many ordered pairs must be added to RR, and which description of the resulting relation is correct?

Select your answer
  • (A) 1212 pairs; the result is A×AA\times A, so it is an equivalence relation

  • (B) 44 pairs; the result is transitive but not reflexive

  • (C) 88 pairs; it is transitive, but neither reflexive nor symmetric

    Correct answer
  • (D) 88 pairs; it is reflexive, symmetric and transitive