Confirming your payment

Skip to content

Previous Year Questions · Question 22 of 37

Let W denote the set of words in the English dictionary.

Question 223 marksAsked 2020Medium

Let WW denote the set of words in the English dictionary. Define the relation RR by

R={(x,y)∈W×W:x and y have at least one letter in common}R = \{(x, y) \in W \times W : x \text{ and } y \text{ have at least one letter in common}\}

Show that this relation RR is reflexive and symmetric, but not transitive.