a. Prove by induction that the expression for the number of diagonals in a…

PYQ GATE 1998

a.  Prove by induction that the expression for the number of diagonals in a polygon of n sides isn(n-3) /2.

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

GATE-CS-1998-Q10b


Two directed components: a goes to b, b to c, c to a; d goes to e, e to f, f to g, g to h, h to d.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…