Graph Theory

July 16, 2015 by Arjun Suresh 5 Comments

Web Links

Previous Year Questions

http://gateoverflow.in/questions/mathematics/graph-theory

Important Questions

http://gateoverflow.in/blog/23/important-questions-in-graph-theory

Recommended Tests

29,344 total views, 8 views today

GATE Overflow
Aptitude Overflow

Answered: GATE2016-2-07

Numbers are being represented in 2s Complement form Now A is given as 1 (0000 0001) 2’s complement of A (+1)= 0111 1111 Now what no will be added to make sum longest to stabilize (Carry at each stage) is 1111 1111 so Decimal value of B is -1 [...]

Answered: Karumanchi

space is (n) and time complexity is 0(n) [...]

Answered: Linked list

merges two sorted linked lists into final sorted linked list [...]

Answered: Cormen Edition 3 Exercise 10.2 Question 1 (Page No. 240)

insertion at O(1) time in singly linked-list is not possible unless we are using 2 pointers- one containing the starting address and another containing the last address. Similar goes for deletion. [...]

Answered: GATE2015-3-24

T -> Person speaking Truth H-> Head appears Given proposition , T H Case 1: Person is Type 1 , speaking Truth hence HEAD. Case 2: Peson is type 2 , speaking false hence negation of given proposition is what the perosn is saying ( since he is a lyer ) . In the proposition T is False ( since he is lying) , if H is false then F F is True but it's a contradiction , So H has to be true to make the proposition False .. Hence, Option A [...]

Answered: GATE2008-67

How I solve this as- question is asking for frame bits. physical address bits are = 36, which contains both frame number bits as well as frame offset bits. frame size = page size = 4KB ( means 12 bits are of frame offset) so frame bits required = 36 – 12 = 24 buts remaing for frame number. [...]

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 6

All of the girls agree that the first three numbers are 995. Three of them agree that the fourth number is 9. Three agree that the fifth number is 2. Three agree that the sixth number is 6; three others agree that the seventh number is also 6. "Option A" is the best choice because it is made up of the numbers that most of the girls agree they saw. [...]

Answered: NIELIT 2016 MAR Scientist D: 8

Correct Answer: (D) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If A, then B, and if B, then A” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot… [...]

Answered: NIELIT 2016 MAR Scientist D: 7

Answered: NIELIT 2016 MAR Scientist D: 6

Correct Answer: (A) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If $A$, then $B$, and if $B$, then $A$” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot be sent… [...]

Answered: NIELIT 2016 MAR Scientist D: 33

The answer is (C). three [...]

Answered: NIELIT 2016 MAR Scientist D: 32

The answer is (B). $K$ and $L$ [...]

%d bloggers like this:

Graph Theory

Syllabus

Book

Video

Web Links

Previous Year Questions

Important Questions

Recommended Tests

Like this:

Related

Skip links

Syllabus

Book

Video

Web Links

Previous Year Questions

Important Questions

Recommended Tests

Share this:

Like this:

Related