01100106

12 Using Warshall’s algorithm to find the transitive closure of the relation (6)
{(1,2), (2,3), (3.4), (2,1)] on (1,2,3,4)
Module 11
13 Solve the linear Diophantine equation 24x+138y=18 (6)
OR
14 Solve the recurrence relation a, = 7a,_1 — 1241-2, with ‏يه ,3 = مه‎ = 11. (6)
Module 111
15 Prove that a connected graph 0 is a Euler graph if all vertices of G are of even (0)
degree.
OR
16 Prove that for a planar v - ‏ع‎ + = 2, where |V| = ೪; |E| =e: r= number of regions (6)
Module IV
17 Find the values of A andy for which the system of equations (6)
2x+3y+5z=9
7x + 3) - 22 = 8
2 + 3} + 42 = ப
has (i)no solution (ii) a unique solution (iii) infinite solution
OR
18 Find the eigen values and eigen vectors of (6)
3 -1 1
-1 5 -1
1 -1 3
Module V
19 Compute the correlation coefficient from the following data. (6)

20 Obtain the two regression equations from the following data: (6)

Page 2 of 2