Slide 1Chapter 3 Slide 2 * Prerequisite: A binary relation R on X is said to be Complete if xRy or yRx for any pair of x and y in X; Reflexive if xRx for any x in X; Transitive…