CS GATE 2010 - Online Test
Q1. What is the probability that divisor of 1099 is a multiple of 1096?
Answer : Option B
Explaination / Solution:
No Explaination.
Q2. Consider the following matrix
If the eigenvalues of A are 4 and 8, then
Answer : Option B
Explaination / Solution:
No Explaination.
Q3. The weight of a sequence a0, a1,…,an-1 of real numbers is defined as a0 + a1/2 + ..... + an-1/2n-1. A subsequence of a sequence is obtained by deleting
some elements from the sequence, keeping the order of the remaining elements
the same. Let X denote the maximum possible weight of a subsequence of
a0, a1,..., an-1. Then X is equal to
Answer : Option D
Explaination / Solution:
No Explaination.
Q4. Consider a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Entry Wij in
the matrix W below is the weight of the edge {i, j}.
What is the minimum possible weight of a spanning tree T in this graph such that
vertex 0 is a leaf node in the tree T?
Answer : Option D
Explaination / Solution:
No Explaination.
Q5. Consider a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Entry Wij in
the matrix W below is the weight of the edge {i, j}.
What is the minimum possible weight of a path P from vertex 1 to vertex 2 in this
graph such that P contains at most 3 edges?
Answer : Option D
Explaination / Solution:
No Explaination.
