A recursive algorithm is designed in such a way that for size n it divides it into 2 subproblems in the ratio 3:2 and it takes linear time to integrate the solution from the 3 subproblem, what will be the recurrence relation of this.

(V, E) be a connected, undirected graph. Let A = V, B = V, and f(u) = neighbours of u. Select all that are true. Let G = a) f: AB is not a function Ob) f: A B is a function but we cannot always apply the Pigeonhole Principle with this A, B Odf: A B is a function but we cannot always apply the extended Pigeonhole Principle with this A, B d) none of the above

Consider a recursively defined set S such that  1 is an element of S (x-y) is an element of S if both x and y are elements of S. S is equal to the ----------------------------------.

Algorithm Element as a Strong Generator ProductInput: a group G operating on f = 1,2,.....n; an element g of G; a base and strong generating set for G; Schreier vectors v I 1 I k, for the stabiliser chainOutput: a symbolic product, a word that expresses g in terms of the strong generators.