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

14,644 total views, 22 views today

Related

Debanjan Sarkar

How are we supposed to request for discussion?
- Arjun Suresh
  
  just post the topic or question you want a discussion on.
Akash Kanase

@arjunsuresh:disqus IF possible please discuss Q 72 of following ->
http://gateoverflow.in/1850/gate2006_71-72-73
Try to solve following question, & Post answer of it !
http://gateoverflow.in/16471/graph-coloring

Along with that should I worry about Questions like ->
http://gateoverflow.in/8364/gate2015-1_54 This one ? This is out of syllabus now. Though I did not understand your answer.
Pingback: Best Video Lectures for GATE CSE – GATE CSE()
Pingback: Best Books for GATE CSE – GATE CSE()

GATE Overflow
Aptitude Overflow

Answered: GATE2007-50

Consider n=8 elements in an array {1,4,5,8,3,2,7,9} Lets make a tournament bracket for them, where a [...]

New IITs direct admission last ranks

Can anyone share details of the last rank/cutoff for the direct M Tech admit in the new IITs (IIT Ro [...]

My Gate score (2018) is 671 category-general Branch-CSE What are best options available to me right [...]

ISI PCB 2016 C2 A

Consider sending a large file of 360,000 bits from Host A to Host B, connected through a router. Ass [...]

caching and virtual memory

I am having troble with these following questions. Please I need help [...]

Can a 4:1 MUX operate as 2:1? (I understand 4:1 can be realized using 2:1 Mux but is reverse possib [...]

Answered: CAT1996-107

Let 'a' ltr be taken from first container and 'b' ltr be taken from second. $\fr [...]

Answered: CAT1995-81

$AB\perp BC$ & $BD \perp AC$ ∴$\measuredangle ABC = 90^{\circ} $ & $\measuredangle BDA = [...]

Answered: CAT2003-1-126

Assuming the total no. of goats are $x$ if percentage of adding (increase) i.e $p$ = $10\%$ & p [...]

Answered: CAT1995-155

Performance Total Average Good Excellent Male $\color{blue}{16}$ $\color [...]

Answered: CAT1995-154

Performance Total Average Good Excellent Male $\color{blue}{16}$ $\color [...]

Answered: CAT1995-153

Performance Total Average Good Excellent Male $\color{blue}{16}$ $\color [...]

%d bloggers like this: