# GATE CSE 2007

 Question 1
Consider the following two statements about the function f(x)=|x|:

P. f(x) is continuous for all real values of x
Q. f(x) is differentiable for all real values of x

Which of the following is TRUE?
 A P is true and Q is false. B P is false and Q is true. C Both P and Q are true. D Both P and Q are false.
Engineering Mathematics   Calculus
Question 1 Explanation:
 Question 2
Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:
 A n and n B $n^{2} \; and \; n$ C $n^{2} \; and \; 0$ D n and 1
Discrete Mathematics   Set Theory
Question 2 Explanation:

 Question 3
What is the maximum number of different Boolean functions involving n Boolean variables?
 A $n^{2}$ B $2^{n}$ C $2^{2^{n}}$ D $2^{n^{2}}$
Digital Logic   Boolean Algebra
Question 3 Explanation:
 Question 4
Let G be the non-planar graph with the 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
Discrete Mathematics   Planar Graph
Question 4 Explanation:
 Question 5
Consider the DAG with V = {1,2,3,4,5,6}, shown below. Which of the following is NOT a topological ordering?
 A 1 2 3 4 5 6 B 1 3 2 4 5 6 C 1 3 2 4 6 5 D 3 2 4 1 6 5
Algorithm   Graph Traversal
Question 5 Explanation:

There are 5 questions to complete.