GATEverse
← GATE CSE 1998

Q10b

NATMarks unknown

Let RR be a binary relation on A={a,b,c,d,e,f,g,h}A = \{a, b, c, d, e, f, g, h\} represented by the following two component digraph. Find the smallest integers mm and nn such that m<nm < n and Rm=RnR^m = R^n.

Figure 1

Sign in to save attempts.

Loading…