Vanasthali University M.Tech Computer Science Exam Question Paper

Will you please provide the question paper of M.Tech Computer Science Exam at Vanasthali University ?

[Kiran Chandar]

Here is the list of few questions of M.Tech Computer Science Exam question paper at Vanasthali University which you are looking for .

1. Let G be the non planar graph with

minimum possible number of edges. Then G has
(A) 9 edges and 5 vertices (B) 9 edges and 6 vertices
(C) 10 edges and 5 vertices (D) 10 edges and 6 vertices

2. How many different non-isomorphic Abelian groups of order 4 are there?
(A) 2 (B) 3 (C) 4 (D) 5

3. Let A be a 4 X 4 matrix with eigen values -5,-2,1,4. Which of the following is an eigen
value of
A I
I A
Where I is the 4 X 4 identity matrix?
(A) -5 (B) -7 (C) 2 (D) 1

4. What is the chromatic number of an n-vertex simple connected graph which does not
contain any odd length cycle? Assume n>=2.
(A) 2 (B) 3 (C) n-1 (D) n

5. If a fair coin is tossed four times. What is the probability that two heads and two tails will
result?
(A) 3/8 (B) 1/2 (C) 5/8 (D) ¾

6. Anu has a colouring book in which each English letter is drawn two times. She wants to
paint each of these 52 prints with one of k colours, such that the colour-pairs used to
colour any two letters are different. Both prints of a letter can also be coloured with the
same colour. What is the minimum value of k that satisfies this requirement?
(A) 9 (B) 8 (C) 7 (D) 6

7. The set {1,2,4,7,8,11,13,14} is a group under multiplication modulo 15. The inverses of 4
and 7 are respectively
(A) 3 and 13 (B) 2 and 11 (C) 4 and 13 (D) 8 and 14

8. Consider the set ∑ * of all strings over the alphabet ∑ = (0, 1). ∑* with the concatenation
operator for strings ___________
(A) Does not form a group
(B) Forms a non-commutative group
(C) Does not have a right identity element
(D) Forms a group if the empty string is removed from ∑ *
3