Graph Theory

July 16, 2015 by Arjun Suresh 5 Comments

Syllabus

Connectivity
Matching
Colouring

Book

Narasingh Deo

Video

NPTEL

Web Links

Previous Year Questions

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

Important Questions

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

15,614 total views, 13 views today

GATE Overflow
Aptitude Overflow

Decidable

All P, NP and NPC problems are turing decidable problems. CFLs are in NP area and CFL's are not [...]

Answered: practice

$Q1$ To build 16k x 16 RAM, we need 16x2=32 number of 1k x 8 RAMs, arranged in 2 columns of 16. To s [...]

Answered: planar graphs

Though by simple structure modification you can easily identify that G2, G3, G4 are not planer so no [...]

Paging

For a computer architecture with multi level paging, a page size of 4KB, and 64 bit Physical and Vir [...]

time complexity

what is the time complexity of the pow() ??? [...]

Answered: Equivalent Complexity

Condition shows that fumc is non tightest lower bound of n square Option a is surely correct Option [...]

Answered: Problem on ages (RS AGGARWAL)

Assum father's present age to be $x$ $years$ and son's present age to $y$ $years$. Four ye [...]

Answered: self doubt

$A$ does $\dfrac{1}{2}^{th}$ work in $7$ days So, in $\dfrac{7}{\dfrac{1}{2}} = 7 \times 2 = 14 $ da [...]

Answered: madeeasy work book

Assuming, its usual speed is $x \hspace{0.1cm} km/hr $ ∴ New Speed will be $= x+ 33.33\% \hspace{0.1 [...]

Answered: Fill in the blanks

The question is: There isn't a s_e_r of dustbin my sister's room. The answer would be: she [...]

Answered: Number Logic

answer : 9 ::9-4+7=12 ::4-1+1=4 ::5-2+6=9 [...]

Answered: How to solve this?

$x+\dfrac{1}{x} = 4$ squaring on both sides , we get - Or, $\left (x+\dfrac{1}{x} \right)^2 = 4^2$ O [...]

%d bloggers like this:

Graph Theory

Syllabus

Book

Video

Web Links

Previous Year Questions

Important Questions

Like this:

Related

Skip links

Syllabus

Book

Video

Web Links

Previous Year Questions

Important Questions

Share this:

Like this:

Related