1

Q1: Returns all employees such that there is no employee in dept 5 having same or higher salary. Hence the answer. Q2: Returns all employees having salary higher than the minimum salary in department 5. So, answer should be A.

2

http://en.wikipedia.org/wiki/Internet_Control_Message_Protocol this wiki page says "A Destination Unreachable message may be generated as a result of a TCP, UDP or another ICMP transmission" Code = 3 in A Destination Unreachable message signifies a Port unreachable error

3

Ya now its ok...got it fully..thanks once again for ur help...

4

Q. 84 By seeing the question, we know the strings of form ab, aabb, aaabbb...... are not possible. Epsilon is also not possible. Now, just check the options with the string ab. Option A, B, C are generating ab. So, correct answer is D.

5

Information Collected from multiple sources(primarily from Wikipedia, Wolfram Alpha and Narsingh Deo Textbook)

TYPE

Vertex

Edge

Degree

Cycle

Component

Chromatic

Number

Matching, covering and Independent Set

Other

Simple

Undirected

If there is exactly 2 vertices of odd deg then there is a path joins these 2 vertices

Every cut set of a connected...

6

No, heap should also do, just that we have to use min-heap. (C) should be the answer.

8

Which of the following conversions is not possible (algorithmically)? Regular grammar to context free grammar Non-deterministic FSA to deterministic FSA Non-deterministic PDA to deterministic PDA Non-deterministic Turing machine to deterministic Turing machine

9

A relation $R$ is defined on the set of integers as $xRy$ iff $(x + y)$ is even. Which of the following statements is true? $R$ is not an equivalence relation $R$ is an equivalence relation having $1$ equivalence class $R$ is an equivalence relation having $2$ equivalence classes $R$ is an equivalence relation having $3$ equivalence classes

10

**Important Questions:**

http://gateoverflow.in/questions/mathematics/discrete-mathematics/graph-theory?sort=featured

**More Questions:**

Some Good Questions useful for GATE

11

12

To see more, click for the full list of questions or popular tags.